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THE AVALANCHE PRINCIPLE AND OTHER ESTIMATES ON 

GRASSMANN MANIFOLDS 

PEDRO DUARTE AND SILVIUS KLEIN 


Abstract. The main result of this paper, called the Avalanche Principle (AP), relates 
the expansion of a long product of matrices with the product of expansions of the individ¬ 
ual matrices. This principle was introduced by M. Goldstein and W. Schlag in the context 
of SL(2,C) matrices. Besides extending the AP to matrices of arbitrary dimension, pos¬ 
sibly non-invertible, the geometric approach we use here provides a relation between the 
most expanding (singular) directions of such a long product of matrices and the corre¬ 
sponding singular directions of the first and last matrices in the product. The AP along 
with other estimates on the action of matrices on Grassmann manifolds will play a funda¬ 
mental role in [S] to establish the continuity the Lyapunov exponents and of the Oseledets 
decomposition for linear cocycles. 

This is the draft of a chapter in our forthcoming research monograph [B]. 


1. Grassmann Geometry 

Grassmann geometry is the geometric study of manifolds of linear subspaces of an Eu¬ 
clidean space, and the action of linear groups (and algebras) on them. Its foundations 
lie on the masterpiece ‘Die lineale Ausdehnungslehre’ of Hermann Grassmann, whose full 
geniality is still miscomprehended (see m)- 

1.1. Projective spaces. The projective space is the simplest compact model to study the 
action of a linear map. Given a u-dimensional Euclidean space V, consider the equivalence 
relation defined on V \ {0} by u = u if and only if u = A u for some A 7 ^ 0. For u G V \ {0}, 
the set h := { Au : A G M \ {0} } is the equivalence class of the vector v by this relation. 
The projective space of V is the quotient P(V) := {v : v E V \ {0} } of V \ {0} by this 
equivalence relation. It is a compact topological space when endowed with the quotient 
topology. 

The unit sphere S(H) := {u G V: ||u|| = 1 } is a compact Riemannian manifold of 
constant curvature 1 and diameter vr. The natural projection tt : S(V) —)■ P(R), vf(u) = 
i), is a (double) covering map. Hence the projective space P(V) has a natural smooth 
Riemannian structure for which the covering map tt is a local isometry. Thus P(V) is a 
compact Riemannian manifold with constant curvature 1 and diameter |. 

Given a linear map g G CiV) define f’{g) := {u G P(V) : gv ^ 0}. We refer to the 
linear map ipg : P( 5 f) C P(V) —)■ P(R), ^g{v) := ^(]||^); the projective action of g 
on P(V). If g is invertible then : P(V) —)■ P(V) is a diffeomorphism with inverse 
(fg-i : P(V) -A P(V). Through these maps, the group GL(V), of all linear automorphisms 
on V, acts transitively on the projective space P(V). 
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We will consider three different metrics on the projective space P(ld). The Riemannian 
distance, p, measnres the length of an arc connecting two points in the sphere. More 
precisely, given G S(R), 

p('U, v) := min{ Z{u, v), Z{u, —n)} . (1.1) 

The second metric, d, corresponds to the Enclidean distance measnred in the sphere. More 
precisely, given u,v G S(R), 

d{u, v) := min{ ||m — n||,||M + n||} (1.2) 


measures the smallest chord of the arcs between u and n, and between u and —v. The third 
metric, 5, measures the sine of the arc between two points in the sphere. More precisely, 
given u,v E S(R), 


6{u, v) 


u Av 



sin(Z(M, v)) . 


(1.3) 


The fact that 5 is a metric on P(R) follows from the sine addition law, which implies that 
sin(6' + 9') < sin^ + sin^', for all 9, 9' G [0, |]. 

These three distances are equivalent. For all u,v ^ IP(h^), 


The inequalities 


imply that 


S{u,v) = sin p{u,v) and d{u,v) = chordp('U, h) . 


— < sin6* < chords = 2 sin(6*/2) <9 \/0 < 9 < — 

TT 2 


— p{u,v) < S{u,v) < d{u,v) < p{u,v) . 

TT 


(1.4) 


(1.5) 


Because of (1.4), these three metrics determine the same group of isometries on the pro¬ 
jective space. 


1.2. Exterior algebra. Exterior Algebra was introduced by H. Grassmann in the ‘Aus- 
dehnungslehre’. We present here an informal description of some of its properties. See the 
book of Shlomo Stenberg [9] for a rigorous treatment of the subject. 

Let R be a finite n-dimensional Euclidean space. Given k vectors vi,... ,Vk G V, their 
/c-th exterior product is a formal skew-symmetric product vi A ... A Vk, in the sense that 
for any permutation a = (ai,..., cxfc) G Sfc, 

v,,A...Av,^ = A...AVk. 

These formal products are elements of an anti-commutative and associative graded algebra 
(A*R, -P, A), called the exterior algebra of V. Formal products viA...Avk are called simple 
k-vectors of V. The k-th exterior power of V, denoted by AkV, is the linear span of all 
simple k vectors of V. Elements of AkV are called k-vectors. 

An easy consequence of this formal definition is that Vi A ... A Vk = 0 if and only if 
Vi,...,Vk are linearly dependent. Another simple consequence is that given two bases 
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{ti, ..., Vk} and {wi,..., w^} of the same /c-dimensional linear subspace of V, if for some 
real matrix A = (aij) we have Wi = Yl^j=i ^ij '^j alH = 1,..., /c, then 

Wi A ... A Wk = (det A) Ti A ... A Tfc . 

More generally, two families {ui ,... ,Vk} and {tci ,... ,Wk} of linearly independent vectors 
span the same /c-dimensional subspace if and only if for some real number A 7 ^ 0, tci A ... A 
Wk = XviA.. .Avk. Hence we identify the line spanned by a simple A;-vector v = viA.. .Avk, 
i.e., the projective point v G P(AfcH) determined by v, with the /c-dimensional subspace 
spanned by the vectors {ui,..., Vk}, denoted hereafter by ((ui A ... A Vk}. 

The subspaces AkV induce the grading structure of the exterior algebra A*H, i.e., we 
have the direct sum decomposition A*H = with (AfcH)A(Afc'H) C Ak+k'V for all 

0 < k, k' < dim V. Geometrically, the exterior product operation A : AkV x Ak'V -A Ak+k'V 
corresponds to the algebraic sum of linear subspaces, in the sense that given families 
{ti, ..., Vk} and {tci,..., Wk} of linearly independent vectors such that ((ui A ... A Vk} fl 
((tci A ... A Wk'} = 0, then 

(vi A ... A Vk A Wi A ... A Wk')) = (vi A ... A Vk)) + (wi A ... A Wk')) ■ 

Let be the set of all A;-subsets I = {H, • • •, 4} C {1, • • •, n}, with ii < ... < ik, and 
order it lexicographically. Given a basis {ci,..., e^} of V, dehne for each / G A^, the k-th 
exterior product e/ = A ... A e^. Then the ordered family {e/ ; / G A^} is a basis of 
AkV. In particular dimA^H = (^). 

The exterior algebra A*H inherits an Euclidean structure from V. More precisely, there 
is a unique inner product on A*H such that for any orthonormal basis {ci,..., e„} of V, 
the family { c/ : / G A^, 0 < A; < n } is an orthonormal basis of the exterior algebra A*H. 

A simple A;-vector ui A.. .AVk of norm one will be called a unit k-vector. From the previous 
considerations the correspondence Vi A ... A Vk eA ((ui A ... A Vk} is one-to-one, between 
the set of unit A;-vectors in AkV and the set of oriented A;-dimensional linear subspaces of 
V. In particular, if V is an oriented Euclidean space then the 1-dimensional space AnV 
has a canonical unit n-vector, denoted by lv, and called the volume element of AnV. In this 
case there is a unique operator, called the Hodge star operator, * : A*IA -A A^V dehned by 

V A {*w) = (n, w) u, for all v,w E A*E . 

The Hodge star operator maps AkV isomorphically, and isometrically, onto An-kV, for all 
0 < A; < n. Geometrically it corresponds to the orthogonal complement operation on linear 
subspaces, i.e., for any simple A;-vector, 

((*(ni A ... A Vk))) = ((ti A ... A Vk))'^ . 

A dual product operation V : A*H x A*H —)■ A*H can be dehned by 

V y w := *((=t:T) A {*w)), for all v,w E A*H . 

This operation maps AkV x Ak'V to Ak+k'-nV, and describes the intersection operation on 
linear subspaces, in the sense that given families {ui ,... ,Vk} and {tci ,... ,Wk} of linearly 
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independent vectors with {{ti A ... A Vk} + {{tci A ... A Wk'} = V, then 

{{{vi A . . . A Tfc) V (wi A .. . A Wk')} = ((ui A . . . A Vk} fl ((wi A . . . A Wk'} . 

By duality, this interpretation of the V-operation reduces to the previous ones on sums (A) 
and complements (*). 

Any linear map g : V ^ V induces a linear map Akg : AkV —)■ AkV, called the k-th 
exterior power of g, such that for all ui,..., ta: G V, 

Akg(vi A ... AVk) = g(vi) A ... A g(vk) . 

This construction is functorial in the sense that for all linear maps g,g' : V ^ V, 

Afcidy = idA;,v, Ak{g'o g) = Akg'o Akg and Ak g* = {Akg)* , 

where g* : V ^ V denotes the adjoint operator. 

A clear consequence of these properties is that if —)■ is an orthogonal automor¬ 

phism, i.e., g* o g = idy, then so is Akg : AkV —)■ A^V^. 

Consider a matrix A G Mat„(M). Given I, J E A^, we denote by A/xj the square sub¬ 
matrix of A indexed in / x J. If a linear map g : V ^ V is represented by A relative to 
a basis {ci,..., e„}, then the k-th exterior power Akg : AkV -A AkV is represented by the 
matrix A^A := (det A/xj) 7 ,j relative to the basis {e/ ; I G A^}. The matrix A^A is called 
the k-th exterior power of A. Obviously, matrix exterior powers satisfy the same functorial 
properties as linear maps, i.e., for all A, A' G Matn(K), 

AfcIn = I('^^, Aa;(A'A) = (AA;A')(Afc 5 ') and A^ A* = (A^A)* , 
where A* denotes the transpose matrix of A. 


1.3. Grassmann manifolds. Grassmannians, like projective spaces, are compact Rie- 
mannian manifolds which stage the action of linear maps. For each 0 < k < n, the 
Grassmannian Grfc(R) is the space of all A;-dimensional linear subspaces of V. Notice that 
the projective space P(R) and the Grassmannian Gri(R) are the same object if we identify 
each point v G P(R) with the line (n) = {An : A G M}. The full Grassmannian Gr(R) 
is the union of all Grassmannians Grfe(R) with 0 < k < n. Denote by C.(y) the alge¬ 
bra of linear endomorphisms on V, and consider the map tt : Gr(R) —D(R), G i—)■ ttb, 
that assigns the orthogonal projection tte onto E, to each subspace E G Gr(R). This 
map is one-to-one, and we endow Gr(R) with the unique topology that makes the map 
TT : Gr(R) -A 7r(Gr(R)) a homeomorphsim. With it, Gr(R) becomes a compact space, and 
each Grassmannian GrA;(R) is a closed connected subspace of Gr(R). 

The group GL(R) acts transitively on each Grassmannian. The action of GL(I/) on 
Grfc(R) is given by ■ : GL(I/) x GrA;(I/) —)■ Grk{V), {g,E) eA gE. The special orthogonal 
group SO(R), of orientation preserving orthogonal automorphisms, acts transitively on 
Grassmannians too. All Grassmannians are compact homogeneous spaces. 

For each 0 < k < n, the Pliicker embedding is the map 'ip : GrA;(R) -A P(Aa;I/) that to 
each subspace E in GrA.(R) assigns the projective point v G P(Aa;R), where v = ViA... Avk 
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is any simple /c-vector formed as exterior product of a basis {ui,..., Vk} of E. This map is 
one-to-one and equivariant, i.e., for all g G GL(V^) and E G Gr(G), 


%lj{gE)=ipr,^g%lj{E) . ( 1 . 6 ) 

We will consider the metrics p,d,S : Grfc(l/) x Grfc(G) —)■ [0, -|-cx)) dehned for any given 
E,EeGTk{V)hj 


p{E,E) 

= p{fj{E),fj{E)) , 

(1.7) 

d{E,E) 

= d{ij{E),ij{E)), 

(1.8) 

5{E,E) 

= 6ifjiE),fj{E)). 

(1.9) 


which assign diameter \/2 and 1, respectively, to the manifold Grfc(G). These distances 
are preserved by orthogonal linear maps in SO(G). 

We also dehne the minimum distance between any two subspaces E,E E Gr(l/), 


(E,E):= min 6(u,v) 

£E\{0},v£F\{0} 


and the Hausdorjf distance between subspaces E,E E Grfc(G), 


dn{E,E) 


max 


max Smmiu,E), max Sjamiv,E) 

u£E\{0} v£F\{0} 


Definition 1.1. Given E,E E Gr(G), we denote by Ep ■. V ^ V the orthogonal projection 
onto E, and by np^p : E ^ E the restriction of Ep to E. 


Proposition 1.1. Given E,E E Grfc(G), 

(a) 6{E, E) = \J^- det(7r£;,F)^ = y^l - det{Ep^py, 

(b) 5ii{E,E) = jT’j-II = ||7rp’£;±||, 

(c) 6n{E,E)<S{E,E). 


Proof. Gonsider the unit A;-vectors e = '^{E) and / = '^{E). 

For (a) notice hrst that 6{E,E) = 6{e,f) = a/ 1 — (e, /)^. Since the exterior power 
PkEp^p : AkE -E AkE is also an orthogonal projection we have (e,/) = {e, AkEp^pi^f)) = 

II AfcTTi^^sll = |det(7rir^£;)|. 

Given an orthogonal map g E SO(G) such that g{E) = E, we have g~^{E^) = E^ and 
t^e,f^ = 9~^ 0 7r^,E-L og- Therefore ||7r£;_^±|| = ||7r^,£;±||. 

Item (b) follows because for any unit vector u E it, with it E P(i?), 

hE,F^{u)\\= min (5(h,h). 
veF\{o} 

Since Ep^p is an orthogonal projection all its singular values are in the range [0,1]. Hence, 
for any unit vector u E E, ||7r£;^ir(M)|| > m(7r£;^i?) > det(7r£;^i7’). Thus 

\\'^E,F^{u)\\‘^ = 1 - lkF,F(M)ir < 1 - det(7r£;,ir)^ , 

and (c) follows taking the maximum over all unit vectors u E E. 

□ 
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Given k,k' > 0 such that k + k' > n = dim V, the intersection of subspaces is an 
operation fl : Grfc^fc/(n) C Gr/^(V) x Grk'(V) —)■ Grk+k'-n(V) where 

Definition 1.2. the domain is defined by 

GTk,k'in) := { (E, E') e GikiV) X Gik'iV) ■ E + E' = V} . 

Similarly, given fc, fc' > 0 such that k + k' <n = dim V, the algebraic sum of subspaces 
is operation + : Grfc,fc/(+) C Grfc(l/) x Grfc/(1/) -)■ Grk+k'-n(V) where 

Definition 1.3. the domain is defined by 

GTk,kf+) ■.= {{E,E') e GikiV) X Grfc,(G) : EG E' = {0}}. 

The considerations in subsection |1.2 show that the Pliicker embedding satisfies the fol¬ 
lowing relations: 

Proposition 1.2. Given E G Grfc(G), E' G Gik/fV), consider unit vectors v G '^{E) and 
v' G T(E'). 

(a) If {E^ E') E Gik,k'{G) then f){E G E') = v \J v'. 

(b) If {E,E') ^ Gik,k'{+) then fj^E + E') = v/\v'. 

A duality between sums and intersections stems from these facts. 

Proposition 1.3. The orthogonal complement operation E i—>■ E^ is a d-isometric in¬ 
volution on Gr(l/) which maps Grfc^fc/(-|-) to GTn-k,n-k'{.G) and satisfies for all {E,E') G 

Grfc^fc/(-f-), 

{E + eY = (E^) n {eY . 

The composition semigroup CfV) has two partial actions on Grassmannians, called the 
push-forward action and the pull-back action. Before introducing them a couple facts is 
needed. 

Definition 1.4. Given g G EiV): denote by Kg := {v G V : gv = 0} the the kernel 

of g, and by Rg :={gv: vgV} the range of g. 

Lemma 1.4. Given g G C{V) and E G Gr(l/), 

(1) if E G (Kg) = {0} then the linear map g\E ■ E —)■ g{E) is an isomorphism, and in 
particular dim 5 f(i?) = dim£'. 

(2) if E + (Rg) = V then the linear map g*\EJ- ■ E-^ —)■ g~^{E)^ is an isomorphism, 
and in particular dim 5 f“^(£') = dimi?. 

Proof. The first statement is obvious because if i? fl (Kg) = {0} then K(g|E) = {0}. If 
E -\- (Rg) = V then, since Kg* = (Rg)-*-, we have E^ n (Kg*) = E-*- fl (Rg)-*- = (E -|- Rg)-*- = 
{0}. Hence by 1, the linear map g*\E^ '■ E^ —)■ g*{E^) is an isomorphism. It is now enough 
to remark that g*{E^) = g~^{E)^. In fact, the inclusion g*{E^) C g~^{E)^ is clear. Since 
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g*\E^ is injective, dim 5 f*(ii^-*“) = dim(ii^-*“). On the other hand, by the transversality 
condition, g~^{E) has dimension 

dim^“^(E) = dim ((^|(Kg)±)"^(^ O Rg)) + dim(Kg) 

= dim{E n Rg) + dim(Kg) 

= dim(h^) + dim(Rg) — n + dim(Kg) = dim(E) . 

Hence both g*{E-^) and g~^{E)-^ have dimension eqnal to dim(£'-*“), and the eqnality 
follows. □ 

Given g G CiV) and fc > 0 snch that k + dim(Kg) < n = dim V, the push-forward by g 
is the map (pg : Gr^ig) C GikiV) —)■ Grfc(l/), E ha gE, where 

Definition 1.5. the domain is defined by 

Gikig) ■.= {Ee GikiV) : E n (Kg) = {0} } . 

Similarly, given k > 0 snch that fc + dim(Rg) > n = dim V, the pull-back by g is the map 
(Pg-i : Gik{g~^) C Grfc(l/) Grfc(R), E ha g~^E, where 

Definition 1.6. the domain is defined by 

Gvkig-^) ■.= {Ee GikiV) : E + (Rg) = V} . 

From the proof of proposition |1.4| we obtain a dnality between push-forwards and pull¬ 
backs which can be expressed as follows. 

Proposition 1.5. Given g G £■{¥) and k > 0 such that k -\- dim(Rg) > n = dim V, we 
have Gik{g~^) = Gin-k{g*)^ and for all E G GYk{g~^), 

{g-^E)^=g*{E^). 

In section we will derive modulus of Lipschitz continuity, w.r.t. the metric 6, for the 
sum, intersection, push-forward and pull-back operations. 

1.4. Flag manifolds. Let R be a hnite n-dimensional Euclidean space. Any strictly 
increasing sequence of linear subspaces Fi C F 2 C ... C Ffc C R is called a flag in the 
Euclidean space R. Formally, flags are denoted as lists E = (Fi,... ,Ek). The sequence 
r = (ti, ..., Tfc) of dimensions Tj = dimF)- is called the signature of the flag E. The integer 
k is called the length of the flag E, and the length of the signature r. Let T(R) be the set 
of all flags in R, and dehne Tr(R) to be the space of flags with a given signature r. Two 
special cases of flag spaces are the projective space P(R) = Tt-(R), when r = (1), and the 
Grassmannian Grfc(R) = T^(R), when r = (k). 

The general linear group GL(R) acts naturally on T(R). Given g G GL(R) the action 
of g on Tt(R) is given by the map (pg : Tr(R) —^ 3 ^t(R), 'PgE = {gEi,..., gEk). The 
special orthogonal subgroup SO(R) C GL(R) acts transitively on Tt-(R). Hence, all flag 
manifolds Tt(R) a-Le compact homogeneous spaces. Each of them is a compact connected 
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Riemannian manifold where the group SO(R) acts by isometries. Since C Gr.j-j {V) x 

Gr.,(R) X ... X GrT-^(l/), the product distances 


Pr(F,F') 

= max p{Fj,F'f) 

(1.10) 

dr{F,F') 

= max diFi, F'f) 

l<j<k ^ 

(1.11) 

5 r(F,F') 

= max (5(F,-,F') 

l<j<k •' 

(1.12) 


are equivalent to the Riemannian distance on Rt-(R). With these metrics, the flag manifold 
has diameter a/2 and 1, respectively. The group SO(R) acts isometrically on 
T'r(R) with respect to these distances. 

Given a signature r = (ti, ..., r^), if n = dim V, we dehne 

r-L ■= (^n - Tk,... ,n - Ti) . 

When T = (ti, ... ,Tk) we will write r-*- = (r/,..., r/), where = n — Tk+i-i- 

Definition 1.7. Given a flag F = (Fi,. .. ,Ffc) G its orthogonal complement is 

the T^-flag F-^ := {Ffl,Ffl). 


The map : T(R) —)• T(R) is an isometric involution on T(R), mapping Tt-(R) onto 
The involution character, (F-*-)-*- = F for all F G T(R), is clear. As explained 
in section |1.2[ the Hodge star operator * : AkV -A An-kV is an isometry between these 


Euclidean spaces. By choice of metrics on the Grassmannians, see (1.8), the Pliicker 
embeddings are isometries. Finally, the Pliicker embedding conjugates the orthogonal 
complement map A : Grfc(R) -A Gr„_fc(R) with the Hodge star operator. Hence for each 
0 < A; < n, the map A : Grfc(R) -A Gin-kiY) is an isometry. The analogous conclusion for 
flags follows from the defintion of distance dr- 

Given g G CiV) and a signature r such that Ti + dim(Kg) < n for all f, the push-forward 
by g on flags is the map ipg : Tr(5') C Tr(R) -A Tt-(R), ‘fgF := (fi'Fi,... ,gFk), where 


Definition 1.8. the domain is defined by 


Jr{g) := { F G 3^r{V) : F^ n (Kg) = {0} } . 


Similarly, given a signature r such that Ti + dim(Rg) > n for all i, the pull-back by g on 
flags is the map (pg-i : J'rig~^) C Tr(R) —t 5’r(R), '■= {g~^Fi,... ,g~^Fk), where 

Definition 1.9. the domain is defined by 

') := { F G Jr{V) : F, + (Rg) = V } . 

The duality between duality between push-forwards and pull-backs is expressed as fol¬ 
lows. 


Proposition 1.6. Given g G CiV), Jri.g and for all F G HFrig ^); 

{(fg-lF)^ = (fgflF^) . 
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2. Singular Value Geometry 

Singular value geometry refers here to the geometry of the singular value decomposition 
(SVD) of a linear endomorphism g -.V on some Euclidean space V. It also refers to 
some geometric properties of the action of g on Grassmannians and flag manifolds related 
to the singular value decomposition of g. 

2.1. Singular value decomposition. Let V be an Euclidean space of dimension n. 

Definition 2.1. Given g G CiV), the singular values of g are the square roots of the 
eigenvalues of the quadratic form Qg : V —)■ M, Qgiv) = ||fi'T|p = {gv,gv), i.e., the 
eigenvalues of the positive semi-definite self-adjoint operator ^/g*g. 

Given g G C(y), let 

si(fi') > S2{g) > ... > Sn{g) > 0 , 

denote the sorted singular values of g. The adjoint g* has the same singular values as g 
because the operators ^/g^ and ^/g g* are conjugate. 

The largest singular value, Si{g), is the square root of the maximum value of Qg over 
the unit sphere, i.e., si{g) = max||t,||=i|| 5 fT|| = || 5 f|| is the operator norm of g. Likewise, the 
least singular value, Sn{g), is the square root of the minimum value of Qg over the unit 
sphere, i.e., Sn{g) = min||^ll=i|| 5 fT||. This number also denoted by m( 5 f) is called the least 
expansion of g. If g is invertible m( 5 f) = while otherwise m.( 5 f) = 0. 

Definition 2.2. The eigenvectors of the quadratic form Qg, i.e., of the positive semi- 
definite self-adjoint operator ^/g*g, are called the singular vectors of g. 

By the spectral theory of self-adjoint operators, for any g G C{y) there exists an or¬ 
thonormal basis consisting of singular vector of g. 

Proposition 2.1. Given g G CiV) and v & V be a unit singular vector of g such that 
g*gv = X^v, there exists a unit vector w E V such that 

(a) gv = \ w, 

(b) gg*w = \^w, i.e., w is a singular vector of g*. 

Proof. Let n G V be a unit singular vector of g. Then g*g v = X^v and = (A^ v, v) = 
{g*gv, v) = ||5't|P, which implies that A = Hi? t||. Since {g g*) {gv) = g {g*g) v = X^ gv, if 
A 7 ^ 0 then setting w = fi'T/||fi'T|| = gv, we have {gg*)w = X^w, which proves that w 
is a singular vector of g*. By dehnition gv = Xw. When A = 0, take w to be any unit 
vector in Kg*. Notice that dim(Kg) = dim(Kg*). In this case v and w are singular vectors 
of g and g*, respectively, such that gv = 0 = Xw. □ 

By the previous proposition, given g G C{y) there exist two orthonormal singular vector 
basis of V, {vi(g),... ,Vn(g)} and {Ti( 5 f*),...,^^(^f*)} for and g*, respectively, such that 

gvj(g) = sj(g) Vj(g*) for all 1 <j <n . 

Denote by Vg the diagonal matrix with diagonal entries Sj{g), 1 < j < n, seen as an 
operator Dg G Dehne the linear maps Ug,Ug* : M” —)■ K by Ug{ej) = Vj{g) and 
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Ug*{ej) = Vj{g*), for all 1 < j < n, where the ej are the vectors of the canonical basis in 
M"". Then the following decomposition holds 

g = U,.D,(U,r , 

known as the singular value decomposition (SVD) of g. 

We say that g has a simple singular spectrum if its n singular values are all distinct. 
When g has simple singular spectrum, the singular vectors Vj{g) and Vj{g*) above are 
uniquely determined up to a sign, and in particular they determine well-dehned projective 
points ^j{g),^j{g*) G P(l/). 

Definition 2.3. Given g G CiV), we call singular basis of g to any orthonormal basis 
{ui,... ,Vm} ofV ordered such that Ils'Uill = Si{g), for all i = 1,... ,m. 

2.2. Gaps and most expanding directions. Consider a linear map g G C{y) and a 
number 0 < A; < dim V. 


Definition 2.4. The k-th gap ratio of g is defined to be 

Sk{g) 


grfc(^) := 


Sk+i{g) 


> 1. 


We will write gr( 5 f) instead of gr^( 5 f). 


Definition 2.5. We say that g has a hrst singular gap when gT{g) > 1. More generally, 
we say that g has a k singular gap when grj.{g) > 1. 


In some occasions it is convenient to work with the inverse quantity, denoted by 

(^k{g) := < 1 . (2.1) 

Proposition 2.2. For any I < k < dimP, ||Afc 5 f|| = si{g) ... Sk{g). 

Proof. Let n = dim V. Consider orthonormal singular vector basis {ui,..., Vn} and {nj‘, ■ ■ ■ ,vf 
for g and g*, respectively, such that 

gvj = Sj V*, where sj = Sj{g) for all 1 < j < n . 

Given / = {ii ,..., 4} G A^, with ii < ... < 4, we have 

(AfcC/)(nq A ... A = (s*, ... (v^ A ... A v*J . 

Therefore, the /c-vectors Vj = Vi^ A ... A and v} = v*_^ A ... A v*^ form two orthonormal 
singular vector basis for Akg and Akg*, respectively, while the products s/ = Sjj ... are 
the singular values of both A^g and A^g*. Since the largest singular value is attained with 
/ = {l,...,/c}, llAfeS-ll =si ... Sk- 

□ 


Corollary 2.3. For any 1 < k < dimC, 


s^kia) 


W^kar 

l|Afc-i^|| ||Afc+i^|| ■ 


Given g G C-iV), if gr( 5 f) > 1 then the singular value Si( 5 f) 


ll^fll is simple. 
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Definition 2.6. We denote by \3{g) G P(t^) the associated singular direction, and refer to 
it as the ^f-most expanding direction. 


By definition we have 

= "oig*). 

More generally, given 1 < A; < dinil/, if gTi^{g) > 1 

Definition 2.7. we define the ^f-most expanding fc-snbspace to be 

:= (5(Atg)) , 


( 2 . 2 ) 


where lb stands for the Pliicker embedding defined in subsection \1.3 

The snbspace hfc( 5 ') is the direct snm of all singular directions associated with the singular 
values sfig),..., Sk{g). We have 


Pg^kia) = ^kia*) ■ (2.3) 

Analogously, let n = diml/ and assume gr^_^( 5 f) > 1. 

Definition 2.8. We define the gf-least expanding fc-subspace as 

P-kia) ■= "dn-kia)^ ■ 


The subspace P_k{a) is the direct sum of all singular directions associated with the singular 
values Sn-k+iia)^ ■ ■ ■ ,Sn{a)- Again we have 


‘Pi&M = £t(j’) ■ 


(2.4) 


Let T = (ti, ..., Tfc) be a signature with 1 < ti < ... < < dim V. 

Definition 2.9. We define the r-gap ratio of g to be 

gifia) ■= min gr (g) . 

l<j<k 

When gT^{g) > 1 we say that g has a r-gap pattern. 

Note that gr.,-( 5 ') > 1 means that g has a Tj singular gap for 1 < j < k. Recall that 
“^riy) denotes the space of all r-fiags, i.e., flags F = (Fi,..., Fk) such that dim(F)) = r,- 
for j = 1,..., k. 

Definition 2.10. If grfig) > 1 the most expanding r-fiag is defined to be 

dria) ■= idrfig), ■ ■ ■ ^rfia)) ^ ^iV) • 

Given g G CiV) the domain of its push-forward action on Tt-(R) is 
Definition 2.11. Tr(fi') := { F G Tr(R) : F^ fl Kg = 0 } . 

The push-forward of a flag F G Tr(fi') by g is defined to be 

PgF = gF ■■= (^Fi,...,^Ffc) . 

Proposition 2.4. Given g G CiV) such that gT^{g) > I, the push-forward induces a map 
(fg : w{g) y{g*) such that (Pgdr{g) = dr{g*). 
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Proof. Given F G Jr{g)i we have Fj ft Kg = 0 for all j = 1,..., k. Hence = 

dimFj = Tj for all j, which proves that ipgF G To check that (pgF G “S^T^g*) we 

need to show that gFk ft Kg* = 0. Assnme gv & Kg*, with v G and let ns see that 
gv = By assnmption g*gv = 0, which implies {gg*) gv = Since the self-adjoint map 
g g* indnces an antomorphism on Rg, we conclnde that gv = Q. 


The second statement follows from (2.3). 


□ 


Given g G C-iV), the domain of its pnll-back action on is 

Definition 2.12. 3^;\g) := {F G : Fi + Rg = V} . 

The pull-back of a flag F G Tr(5') by g is dehned to be 

PgF = g~^F := (^“^Fi,..., g~^Fk) . 

Definition 2.13. If gT.j.±{g) > 1 the least expanding r-flag is defined as 

p.rig) ■= (hn(£/),---,hrfc(^)) e T^(K). 

Proposition 2.5. If gT.^{g) > 1 then ^T-±{g) = '^r{g)'^- 

Proof. Let {ni,... ,n„} be a singular basis of g. Since this basis is orthonormal, 

P.n-k{g) = {Vk+U . . . , Un) = (ui, . . . , . 

Hence 

□ 


Proposition 2.6. Given g G CiV) such that gTT.±{g) > I, the pull-back induces a map 
^ such that (fg^p_^{g) = P_r{g*)- 

Proof. Given F G 3^~^{g), we have Fj -|- Rg = V for all j = 1,..., k. Hence dim^f^^Fj = 

(g*) 


dimFj = Tj for all j, which proves that ^F G Tt-(K). To check that Pg^F G T 
just notice that g~^Fi -|- Rg* ^ Kg -|- Kg = V. 

The second statement follows from (2.4) and proposition 2.5 


□ 


We end this subsection proving that the orthogonal complement involution conjugates 
the push-forward action by G F(K) with the pull-back action by the adjoint map g*. 

Proposition 2.7. Given g G CiV) such that gi.^^{g) > 1, the action of on Tr(K) is 
conjugate to the action of ipg* on 3^.,-±{V) by the orthogonal complement involution. More 
precisely, we have 3^f^{g) = 3^.^±{g*)^ and 3^f^{g*) = 3^T.±{g)^, and the following diagram 
commutes 




r>g ^ 


^ T'(9*) 
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Proof. To see that notice that the following equivalences hold: 

^ Fi + Rg = V 

^ n Kg* = 0 ^ e . 

Exchanging the roles of g and g* we obtain the relation 3^~^{g*) = 3^.j.±{g)-^. 

Finally, notice it is enough to prove the diagram’s commutativity at the Grassmannian 
level. For that we use proposition |1.5 

□ 

2.3. Angles and expansion. Throughout this subsection let p, g G P(K), and p E p, 
q E q denote representative vectors. The projective distance S{p,q) was dehned by 


6{p,q) := 


(p, qy 


\\pAq\\ 


= sinp(p,g) . 


IbIPIkP INI Ikll 

The complementary quantity plays a special role in the sequel. 

Definition 2.14. The a-angle between p and q is defined to be 

a{P,q) ■= || = cosp(p,g) . 

ibil Ibll 

In order to give a geometric meaning to this angle we dehne the projective orthogonal 
complement of p G P(K) as 

E(p) := {h G P(K) : (x,p) = 0 for x G £ } . 

The number a{p, q) is the sine of the minimum angle between p and E(g). 

Proposition 2.8. For any p,q E P(K), 

a(p, q) = sinpmin(p, S(<?)) = ^min(p, S(g)) 
ci(P5 b = 0 ?) = 1 p F q . 

These concepts extend naturally to Grassmannians and flag manifolds. 

Definition 2.15. Given E,F E Gt^IV), we define the a-angle between them 

a(E, F) = at(E, E) := a(*(B). *(F)) . 


(2.6) 

(2.6) 


where T : Grfc(K) —)■ P(Aa;I/) denotes the Pliicker embedding (see subsection 1.3). 

Definition 2.16. IFe say that two k-subspaces E,F E Grfc(K) are orthogonal, and we 
write E F F, iff a{E, F) = 0. 

The Grassmannian orthogonal complement of F is dehned as 

S(F) ■.= {EEGTk{V): a{E,F) = 0}. 

As before, the number a{E, F) measures the sine of the minimum angle between E and 
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Proposition 2.9. For any E,F E Grfc(i/), 

a{E,F) = sinp^i„(E,S(F)) = 6^UE,^{E)) . 

Next we characterize the angle a{E,E). Consider the notation of definition O 

Proposition 2.10. Given E,E E Grfc(P), 

(a) a{E,E) = a{E^,E^), 

(b) a{E,E) = |det(7r£;,i;’)| = |det(7ri7’,£;) |, 

ic) E E E iff there exists a pair (e, /) of unit vectors such that e E E n E^ and 
f EEHE^, 

(d) 5^^{E,E^)>a{E,E). 


Proof. Given E,F E GrA;(P), take orthonormal basis {mi, ... ,Uk} and {ni,... ,Vk} of E 
and E, respectively, and consider the associated nnit fc-vectors u = ui A ... A Uk and 
V = Vi A ... A Vk, so that u E and v E 'E{E). 

Using the Hodge star operator we obtain nnit vectors *u E '^{E^) and *v E "^{E^). 
Hence 

= |(*M,*n)| = |(M,n)| = a{E,E) , 

which proves (a). Also 


a{E,E) := 


\{ui A ... AUk, 

Vi A ... 

AUfc) 


/ {Ul,Vi) 

{Ul,V2) 

... {Ui,Vk) \ 

det 

{U2,vi) 

{U2,V2) 

... {u2,Vk) 


\ {Uk,Vi) 

{Uk,V2) 

■ ■ ■ (rifc, Vk} / 


= |det(7rE_ir)| . 


For the second eqnality write Ui = Wi + '^j with Wi E E-^ and nse the 

anti-symmetry of the exterior prodnct. For the third eqnality remark that the matrix 
with entries {ui,Vj) represents w.r.t. the given orthonormal basis. By symmetry, 
a{E,E) = |det(7ri?^E)l- This proves (b). 

From these relations, a{E,E) = 0 K(7rEF) 7^ {0} K(7rFE) 7^ {0}, which explains 

(c). 

By proposition (b), and becanse all singular values of 7rE,F are in [0,1], 

6mmiE,E-^) = IIttf.fII > |det(7rE,F)| = ak{E,E) , 

which proves (d). 

□ 


Finally, we extend a-angle to flags. Consider a signature r of length k. 
Definition 2.17. Given flags E,G E JriY), define 

a{E,G) = aflE.G) := min a{Ej,Gj) . 
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Definition 2.18. We say that two r-flags F,G E 5'r(^) are orthogonal, and we write 
F FG, iff Fj ± Gj for some j = 1,..., /c . 

Comparing the two definitions, for all F,G G Ihr(C) 

Oir{F, G) =0 -v^ G F F . 

Hence, the orthogonal flag hyperplane of F is defined as 

S(F) ;= { S(F) := { G e FflV) : a(G, F) = 0 } . 

As in the previous cases, the number ar{F, G) measures the sine of the minimum angle 
between F and S(G). 

Proposition 2.11. For any F,Ge 

a{E,F) = smp^,flF,J:{G)) = S^,flF,J:{G)) . 


Consider a sequence of linear maps go,gi, ■ ■ ■ ,gn-i ^ The following quantities, 

called expansion rifts, measure the break of expansion in the composition g^-i ... gi go of 
the maps gj. 


Definition 2.19. The first expansion rift of the seguence above is the number 

\\gn-i . ..gigoW 


p{go,gi, ■ ■ ■ ,gn-i) ■— . 

Il£/n-l|| ••• Ikllllkol 

Given I < k < dimC, the k-th expansion rift is 


G [1, +oo). 


Pk{,g0) gi) ■ ■ ■) gn—i) ■ p{,^kgo-i P^kgi) ■ ■ ■) t\kgn—i) • 
Given a signature r = (ti, ... ,Tk), the r-expansion rift is defined as 

Prigoi gii ■ ■ ■ 1 gn—i) ■— P'^3 i.9oi gii ■ ■ ■ ■> gn—i) ■ 


The key concept of this section is that of angle between linear maps. The quantity 
a{g,g'), for instance, is the sine of the angle between (pg(fl{g)) = ^{g*) and S(h( 5 f')). As 
we will see, this angle is a lower bound on the expansion rift of two linear maps g and g'. 

Definition 2.20. Given g,g' G CiV), we define 

•= h(fl'O) */ 9 9 ' have a first gap ratio 

Oik{g,g') ■= Oiiflk{g*),'dk{g')) if g and g' have a k gap ratio 

w{g, g') ■= cti(flr{g*),'^T{g')) if g Ojnd g' have a r gap pattern. 


The following exotic operation is introduced to obtain an upper bound on the expansion 
rift p{g, g'). Consider the algebraic operation a ® h ■.= a + h — ah on the set [0,1]. Clearly 
([0,1], ©) is a commutative semigroup isomorphic to ([0,1], ■). In fact, the transformation 
<h : ([0,1], ©) —)■ ([0,1], •), <h(a;) := 1 — x, is a semigroup isomorphism. We summarize some 
properties of this operation. 

Proposition 2.12. For any a,b,c E [0,1], 
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(1) 0 © a = a, 

(2) l©a = 1, 

(3) a (B b = {1 — b) a + b = {1 — a) b + a, 

(4) a©6<l a < 1 and b < 1, 

{5) a < b =>a(Bc<b(Bc, 

(6) 6 > 0 ^ {ab~^ © c) 6 < a © c, 

(7) ac + b y/1 — a? v^l — 


Proof. Items (l)-(6) are left as exercises. For the last item consider the function / : [0,1] —)■ 
[0,1] dehned by /(c) := a c + 6 y/l — \/l — c^. A simple computation shows that 


/'(c) = a - 


bc\/l — a? 


The derivative /' has a zero at c = a/Va © 6, and one can check that this zero is a global 
maximum of /. Since f{a/^/a © b) = yja? ® 6^, item (7) follows. □ 


Definition 2.21. Given g,g' G CiV) with r-gap patterns, the upper r-angle between g and 
g' is defined to be 

firig^g') ■■= ^/gifig)-^ © afig, g'f © gr^(^')“^ • 

IFe will write /3k{g,g') when r = {k), and /3{g,g') when r = (1). 


Next proposition relates norm expansion by g and distance contraction by ipg with angles 
and gap ratios. 


Proposition 2.13. Given g G CiV) with a{g) < 1, a point w G P(P) and a unit vector 
w E w, 

(a) a(w;,h(c/)) ||^|| < \\gw\\ < ||c/|| ^/a{w,v{g)fi ® a{g)^, 

(b) (5((^g(w),h(c/*)) < .. 6{w, h(^)) . 

Proof. Let us write a = and a = c^g). Take a unit vector v G v{g) such that 

Z{v,w) is non obtuse. Then w = av u with u P v and ||m|| = Vl — oP. Choosing a unit 
vector V* G h( 5 f*), we have gw = a || 5 f|| v* + gu with gu T v* and \\gu\\ < S 2 {g) = 

\/l — a || 5 f||. We dehne the number 0 < k < a so that \\gu\\ = \/l — n || 5 f||. Hence 

a^\\gr<a^\\gf + \\gur = \\gw\\\ 

and also 


\\gwf = \\gf + \\guf = \\gf {a^ + (1 - 

= \\gf < \\gf (a^©cT^) , 


which proves (a). 
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Item (b) follows from 


6 


11^^^ A^w|| ^ \\gv Agu\\ ^ ||p* A ^m|| 

ll^^^ll WgwW ll^ll WgwW WgwW 

\\gu\\ ^ aVl-a"^ ll^ll ^ a6{w,^{g)) 
ll^wll “ ail^ll a 


□ 


Next proposition relates the expansion rift p{g,g') with the angle a{g,g') and the npper 
angle l3{g,g'). 

Proposition 2.14. Given g,g' G £.{¥) with a {l)-gap pattern, 




Proof. Let a := a{g,g') = a{t){g*),t){g')) and take unit vectors v G v* G t){g*) and 
P G ^{g') such that {v*,P) = a > 0 and gv = || 5 f|| v*. 


Since (pg{)o{g)) = ^{g*), w = is a unit vector in li) = i>{g*). Hence, applying 
proposition 2.13 (a) to g' and w, we get 


oi{g,g) Ill'll 


Ill'll < il 


g' gv 
\\gv\\ 



which proves the hrst inequality. 

For the second, consider w G P( 5 ') and a unit vector w E w such that a := {w,v) = 
a{w,v{g)) > 0. Then w = av + a/1 — u, where n is a unit vector orthogonal to v. 
It follows that gw = a||( 7 ||n* + a/1 — gu with gu P v*, and ||fi'M|| = /alls'll for some 
0 < A < (T{g). Therefore 


\gwr 


+ (1 — of) nf = a? ® . 


gw 

M 


a 


^ I 

V + 


a/1 — g u 

Va^ © ll^ll ' 


and 
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The vector v' can be written as n' = an* + w' with w' T v* and ||w'|| = a/1 — a^. Set now 
b ■= a{ipg{w),^g')). Then 


h = 


gw 

\\9w\ 


,v') \ < 


a a 




+ 


\/r 


\{9u,v')\ 




y/i 




< 


a a 


y/i 


+ 


K 


vT 


a \, gu 




y/t 




< 


a a 


y/( 


+ 


K 


\/r 




y/i 


'\\9U\ 


\w 


,w')\ 




< 


a a 


y/i 


K yjl — yjl — y/c/~Q/t/ 

_|-1- - < 




y/i 




y/i 


a-^ © 


We nse Lemma 2.12 (7) on the last ineqnality. Finally, by proposition 2.13 
Wg' 9 w\\ < \\g'\\ y/b^ © a{g'y \\gw\\ 

< Ill'll ll^ll \/&^©fL(^')Va2©K2 

< \W\\ ll^ll a4^©^^©^(?F < fi{g, g') \\g' 


where on the two last ineqnalities use items (6) and (5) of lemma 2.12 


Corollary 2.15. Given g,g' G C{y) with a {k)-gap pattern, 

i / l|Afc(^'£/)|| 


□ 


Proof. Apply proposition 2.14 to the composition {Akg') (Akg)- Notice that by defini¬ 
tion 


2.7, the Pliicker embedding satisfies = ^{Akg). Hence 

(^k{g,g') = a(Vk{g*),Vk{g')) = l(h(Afc5(),h(Afc5''))l = oi{Akg, Ak/) . 


□ 


Next lemmas show how close the bounds a{g,g') and (3{g,g') are, to each other, and to 
the rift p{g,g'). 

Lemma 2.16. Given g,g' G CiV) with {l)-gap patterns, 


. / Pig,/) / L g/g)~^® s^igT^ 

-c^i9,/)-\l ai9,9r 

Proof. Just notice that 

y///Q/a^~WJ/// ^ /a2 + (^2 0 (k')2) a ^ © (a')^ 

a “V a2 V a2 

□ 
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Proposition 2.17. Given g,g' G CiV) with a {l)-gap pattern 


a{g,g') > p{,g,g') \ l- 


gr{g) ^ + gT{g') 2 


pig, 9 ') 


Proof. By proposition 2.14 


Pig, gT < Pig, g'f < g'f + ^igf + , 

which implies the claimed inequality. 

These inequalities then imply the following more general fact. 


□ 


Proposition 2.18. Given go,gi, ■ ■ ■ ,5'n-i G ‘^f for alll<i <n — l the linear maps 

gi and = gi-i ■ ■ ■ go have {l)-gap patterns, then 


n—1 


Ylai9^'\9i) < 


2=1 


ll^n-lll ••• ||^l||||£/o| 


n—1 


< 


If/’T’-: 


2=1 


Proof. By definition g^"^ = gn-i. ■ ■ gigo, and by convention g^^^ = id;/. Hence \\gn-i ■ ■ ■ gigoW 

nr=o^ "iigwy" - This implies that 

\\9n-l • • 


' n—1 


' n—1 


ll^n-lll ••• 11^1 


n 


h+i)| 


A=0 


Ln 


J=0 


n—1 

n 


hi 9 


W| 


fi lift II lls®ll ■ 

It is now enough to apply proposition 2.14|to each factor. 


□ 


3. Lipschitz Estimates 

In this section we will derive some inequalities describing quantities such as the contract¬ 
ing behaviour of a linear endomorphism on the projective space, the Lipschitz dependence 
of a projective action on the acting linear endomorphism, the continuity of most expanding 
directions as functions of a linear map, and the Lipschitz modulus of continuity for sum 
and intersection operations on flag manifolds. 

3.1. Projective action. 

Proposition 3.1. Given p,q & V \ {0}, 
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Proof. Given to vectors u,v gV with ||m|| > ||t;|| = 1 we have 

u ^ II < II 


iiwii \\n 

Assume for instance that ||p|| > ||g||, so that 

max{||p||-\ ||g||-^} = ||g||-^ . 

Applying the previous inequality with m and n = we get 


_ <l_ 

INI Ikll 


^ II _^11 ^ lU _y|| = II_^11 

Vll ll^'lr M Ikll 

= Ikir^ lb - qW = max{||p||-\ ||g||"^} |b - g|| • 


□ 


Given a linear map g G PiV), the projective action of g is given by the map ipg : P( 5 ') —)■ 

), PgiP) ■= 9P- 

For any non collinear vectors p,q with ||p|| = ||g|| = 1, dehne 

^ q - {p, q) p 

\\q-{p,q)p\\ 

to be the versor of the orthogonal projection of q onto p^. 


Proposition 3.2. Given g G C-iV), and points p ^ q in P(G), 

KP9i.P).Pg{q)) ^ Ibp A^np(g)|| 

^{PA) lbp||lb?ll 


Proof. Let p E p and q E q he unit vectors such that 9 = ^{p,q) E [0, |]. We can write 
q = (cos6*)p+ (sin^) t;p(g). Hence 

6{p,q) = \\pAq\\ = (sin0) |bAnp(g)|| = sinO , 


and 


^iP9ip),Pgiq)) 


IbP A^gll 

Ibpll IbbI 


(sin^) 


Ibp A^np(g)|| 

Ibpll IbbI 


□ 


Given a unit vector v E V, ||n|| = 1, denote by : H —)■ H the orthogonal projections 

ny{x) := {v,x)v, respectively 7rj“(a;) := x — {v,x)v. 

Lemma 3.3. Given u,v E V non-collinear with ||m|| = ||n|| = 1, denote by P the plane 
spanned by u and v. Then 

(a) is Tiv — 7iu CL self-adjoint endomorphism, 

(b) K(7rv -TTu) = P-^, 

(c) the restriction Tiy — TTu-P^Pis anti-conformal with similarity factor |sin Z{u, v) |, 

(d) \\7if - TT^II = I|7r„ - TTuW < ||n - m||. 
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Proof. Item (a) follows because orthogonal projections are self-adjoint operators. 

Given w G P^, we have nu{w) = = 0, which implies w G K(7ru — tTv). Hence 

P-*- C K(7ru—TTv). Since u and v are non-collinear, tIu—tIv has rank 2. Thus K(7ru— tTv) = P"'', 
which proves (b). 

For (c) we may assume that H and consider u = {ui,U 2 ), v = (^ 1 ,^ 2 ), with 

uf + U 2 = vf + V 2 = 1. The projections and 7r„ are represented by the matrices 


U = 


U 1 U 2 


U 1 U 2 

Uo 


and V = 


V 1 V 2 


V 1 V 2 


w.r.t. the canonical basis. Hence Tiy — tIu is given by 


V-U = 


V 


1 


u 


1 


V1V2 - U1U2 


V1V2 - U1U2 


Vn 


Un 


(3 a 
a —(3 


where a = V 1 V 2 — U 1 U 2 and /3 = vf — uf = —{v 2 — u\). This proves that the restriction of 
— T^u to the plane P is anti-conformal. The similarity factor of this map is 

\\t^v - TTnll = W^viu) - u\\ = = |sinZ(n,n)| 

Finally, since u — {v,u) v P v, 

|2 _ ||_T/„,M|2 


TT,, 


= Ik,, 


= Ik — (n, u) V 
= \\u — V 


^u\\ = Ik,; W 
2 


^ — Ik — k, u) nk 


< Ik — v\ 


□ 


Given a point p G P(H), we identify the tangent to the projective space at p as TpP(H) = 
p^, for any representative p G p. 


Proposition 3.4. Given g G C-iV), x G P(5'), and a representative x E x, the derivative 
of the map ipg : Pk) —)■ Pk*) at x is given by 


{Dipg)s;V 


gv- 


\\9x\\ 



T^tx/\\gx\\{9v) 


Proof. The sphere S(H) := {n G V : |kl| = 1} is a double covering space of P(H), 
whose covering map is the canonical projection if : S(H) —t P(H). With the identihcation 
TpF(y) = p-*“, the derivative of fr, '■ T^BiV) —)■ T^PiV)., is the identity linear map. The 
map <pg lifts to the map dehned on the sphere by (pg{x) := • Hence we can identify the 

derivatives {Dipg)^ and (Dtpg)^. The explicit expression for {Dipg)xV follows by a simple 
calculation. 

□ 


We will use the following closed ball notation 

B^^\p,r) := {£ G P(H) : d{x,p) < r} , 
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where the superscript emphasizes the distance in matter. Given a projective map / : 
X C P(G) —)■ P(G), we denote by Lip^(/) the least Lipschitz constant of / with respect 
to the distance d. Next proposition refers to the projective metrics S and p defined in 
subsection o 


Proposition 3.5. Given 0 < k < 1 and g G CiV) such that gr{g) > n 

(1) ifg [B^^'>{'^{g),r)) C B^^\v{g*), nr/y/l — for any 0 < r < 1, 

(2) Lfg [B^P\^{g),a)) C B^p\^{g*), k tana), for any 0 < a < |, 

(3) Lip^((^ 5 lijU)(D( 3 ),r)) < « , for any 0 < r < 1. 


Proof. Item (1) of this proposition follows from proposition 2.13 (b), because 

8{w,'^{g)) < r implies a{w,'8{g)) = \/l — 6{w, '8{g)y > \/l — . 

Item (2) reduces to (1), because we have S{u,v) = sinp{u,v), which implies that 
B^P\v,a) = B^^'>{v,sma). 

To prove (3), take unit vectors v Ev{g) and v* G ^{g*) such that gv = Ill'll n*. Because 
n is a 5 f-most expanding vector, ||7r^* o 5 (|| = ||(7 o 7rj-|| < S 2 {g) < k || 5 f||. Given x such that 
S{x,'5{g)) < r, and a unit vector x G x, by proposition 2.13 (a) 

1 


< 


< 


ll^xil a(x,t)(^)) Vl - r-2 ■ 

Using item (b) of the same proposition we get 

\Wgi.x) -n*|| < 5(v?g(x),h(/)) < —?^^5(x,h(^)) < 


a(x,t)(^)) 




By proposition 3G we have 

{Dpg),v = ^ ^ (vri (,) - tt;);) {gv) . 

Thus, by lemma 3^ (d). 


\\{D^gU < 


K 


< 


WaA 


K 


+ 


\\Pg{x)-V* 


•\/l — 


+ 


WaAl 

nr K (r + a/1 — r^) 


1 — 


1 — 


Since B^^A'o{g),r) is a convex Riemannian disk, by the mean value theorem 

has Lipschitz constant < iP±A1Eil1 with respect to distance p. □ 
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3.2. Operations on flag manifolds. As before let V he & n-dimensional Euclidean space. 
Recall that the Grassmann manifold Grfc(l/) identifles through the Pliicker embedding with 
a submanifold of P(AfcR). Up to a sign, E G Grfc(U) is identihed with the unit fc-vector 
e = Cl A ... A Cfc associated to any orthonormal basis {ei,..., 6^} of E. Recall that the 
Grassmann distance (1.8) on Grfc(U) can be characterized by 

d{Ei,E 2 ) := min{||ei - Call, ||ei + Call} , 
where ej is a unit fc-vector of Ej, for j = 1, 2. 


Deflnition 3.1. Given E,E E Gr(U), we say that E and E are (fl) transversal iff 
E + E = V. Analogously, we say that E and E are (+) transversal iff E D E = {0}. 


The following numbers quantify the transversality of two linear subspaces. 


Deflnition 3.2. Given E G Grj,(U) and E G Grs(U), consider a unit r-vector e of E, a 
unit s-vector f of E, a unit {n — r)-vector e^ of E^, and a unit (n — s)-vector /-*- of E^. 
We define 

9+{E,E) := lie A/II, 

en{E,E) := ||e^A/^|| . 

Since the chosen unit vectors are unique up to a sign, these quantities are well-defined. 


Remark 3.1. If r -\- s > n then 0^{E, E) = 0. Similarly, if r -\- s < n then 0f-^{E, E) = 0. 
Remark 3.2. Given E, E E Gt{V), OniE, E) = e+{E^, E^). 


Next proposition establishes a Lispchitz modulus of continuity for the sum and intersec¬ 
tion operations on Grassmannians in terms of the previous quantities. 


Proposition 3.6. Given r,s eN and E,E' E Grr(U), E,E' E Grs(U), 


( 1 ) 

( 2 ) 


d{E + E,E' + E') < max 
d{E nE,E' n E') < max 


/ - ^ - ^ - 

\d^{E,Ey e+{E',E') 


{d{E,E') + d{E,E')), 
{d{E,E') + d{E,E')) . 


(1) Gonsider unit r-vectors e and e! representing the subspaces E and E' respec- 
Gonsider also unit s-vectors / and f representing the subspaces E and E' respec- 


Proof. 
tively. 

tively. By Proposition |3.1 


d{E + E,E' + E') = 


e A f e' A /' 


eA/ll 
<K\\eAf 


l|e' A /'II 
e'A/'ll 


<^(l|eA(/-/0|| + ||(e-e')A/'||) 
< A(||e-e'|| + ||/-/'||) 
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where = max{||e A/II ||e'A/'|| ^} = max{ 6 j^{E, F) ^,max{ 6 ^{E\ F') 
(2) reduces to (1) by duality (see Proposition 1.3). 


□ 


Next proposition gives an alternative characterization of the transversality measurements 
9+{E, F) and Of^{E, F). Let, as before, tie '-V ^ E denote the orthogonal projection onto 
a subspace E gV, and dehne the restriction 71e,f ■= '^f\e ■ E ^ F. 

Proposition 3.7. Given E G Grr(P) and F G Grs(l/), 

(1) 9+{E,F) = |det(7r£;,Fx)| = |det(7rj7’,£;x)|. 

(2) 9n{E,F) = |det(7r£;x^p)I = |det(7rj7’X_£;)|. 

Proof. Notice that E P F = K(7rE F-L) = If H F 7 ^ 0 then the three terms 

in ( 1 ) vanish. Otherwise fe^f^ and tt^fx are isomorphisms. Take an orthonormal basis 
{/i, fs+i, • • •, fs+r, • • •, /n} such that {/i, ■ ■ ■, fs} spaus F and the family of vectors 

, fs+r} spans E + F. Gonsider the unit s-vector f = fi A ... A fs of F, 
and a unit r-vector e = ci A ... A of F. Then 


0+(F,F) = ||(eiA...Ae,)A(/iA...A/,)|| 

= \\'^E,F^{^i) A ... A Fe^f^{g) a /i a ... a /s|| 

= |det(7rF,Fi)| \\fs+i A ... A fs+r A /i A ... A /s|| = |det(7rF,Fi)| . 

Reversing the roles of F and F, and because ||e A /|| is symmetric in e and /, we obtain 
9_^.{E,F) = |det |, which proves ( 1 ). 

By duality and remark 3.2, item (2) reduces to (1). □ 

The measurement on the (fl) transversality admits the following lower bound in terms 
of the angle in definition 2.15[ 

Proposition 3.8. Given E G Grr(R) and F G Gr 5 (I/), if E + F = V then 

9n{E, F) > a,(F, F O F + F^) . 


Proof. Gombining lemmas 3.9 and 3.10 we have 


0n(F,F) >0n(F,Fn(FnF)^) 
= a,(F,(FnF) + F^) 


a^(F, (Fn(FnF)^)^) 


□ 


Lemma 3.9. Given E G Grr(IA), E' G Grr/(IA) and F G Grs(IA) such that r s > n and 
ECE' then 9n{E',F) > 9n{E,F). 

Proof. Because E G E', we have vr^x ^ = TTg/g o 71 p±^^,. Hence 

^n(F,F) = |det(7rFX^£;) I = |det(7r^^,(FX)^F) | |det(7rFX_F;/) | 

< |det(7rFX g/)I = 9;^{E\F) , 

where |det(7r^^,(FX) g) | < 1 because HttfH <1. □ 









THE AVALANCHE PRINCIPLE 


25 


Lemma 3.10. Given E,E' G Grr(V^), 9r,{E',E-^) = ar{E',E). 

Proof. Take orthonormal basis , Vr} of i?, and {t'i, ..., of E'. Then 

dn{E\E^) = |det(7r£;/,£;)| 

= \ {Kt^E,E'{vi a ... a Vr),v[ A ... A I 

= I {t^E'{Vi) a ... a TlE'{Vr),v[ A . . . A | 

= I (ti A ... A Tr, A ... A ) I = ar{E, E') . 


□ 


Next proposition gives a modulus of lower semi-continuity for the transversality mea¬ 
surement Of). 

Proposition 3.11. Given E,Eq G Grr(P) and E,Eq G Gr 5 (G), 

OniE, E) > OniEo, Fq) - d{E, Fq) - d{E, Fq) . 

Proof. Gonsider unit vectors e G \h(F-‘-), / G \h(F-‘-), Cq G d'(F^) and /o G ^(Fq-*-), chosen 
so that 

d{E, Eo) = d{E-^, E^) = ||e - eo|| , 

Hence 


On{E, F) = ||e A /II > ||eo A /oil - ||e A / - Co A /o|| 

> ^n(Fo, Fq) — ||e A (/ — /o)|| — |l(e — Cq) A /o|| 

>0n(Fo,Fo)-||/-/o||-||e-eo|| 

> OniEo, Po)-d{P,Po)-d{E,Eo) . 

□ 

The exterior product is a continuous operation. A lower bound on its modulus of conti¬ 
nuity can be expressed in terms of the angle between the arguments. 

Proposition 3.12. Given F, F G GikiV), and families of vectors {-Ui,... ,Uk} C F and 
{uk+i,..., Uk+i} C F-*- with 1 < i < m — k, 

(a) ||mi a ... a Uk a Uk+i A ... A Uk+i\\ < ||mi A ... A Mfc|| ||Mfc+i A ... A Uk+i\\, 

(b) ||mi a ... a Uk a Uk+i A ... A Uk+i\\ > a{E,E) ||mi A ... A Mfc|| ||Mfc+i A ... A Uk+i\\. 

Proof. Since is an orthogonal projection, all its singular values are in [0,1]. Thus, 

because |det(7rp’± £;±) | is the product of all singular values, while m(Ai is the prod¬ 

uct of the i smallest singular values, we have 

I det(7r^x^£;±) I ^ tn( Aj TT^x^^x) ^ ||Aj7rp’X^^x|| ^ 1 . 
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Hence 


Vj\ f\ ... f\ U]^ A A ... A 'U/;;-|_2|| ||^i A ... A A 71 p± j ^±A ... A ^'U/ 2 - 1 - 2 )II 

= ||Mi a . . . Mfcll \\77p±^E-'-{'^k+l) A . . . 77 p± ^p±{AUk+i)\\ 

— ||^i^E^,i?-'-|| 11^1 ^ • • • ^^/c|| ll^fc+1 A . . . A Uf^pi II 
< ||mi a ... a Mfcll ||Mfc+i A ... A Mfc+ill , 


which proves (a). By proposition 2.10 we have 


a{E,F) = a{F-^,E-^) = |det(7r^±,Ex)| < m(A2(7rj7’x,Ex)) . 


Thns 


11^1 A ... A %ij^ A Uf^p\ A ... A 'U/^+^ll 11^1 A ... A U]^ A tt^x^^xA ... A t^x^^x|| 

II Ml A . . . Mfc II IITT p± ^p± (m/j-i-i) a ... 77p.i-^p± (AMfc-|_j) || 

> m(Ai 77p±^E±) \\ui A ... A Mfcll ||Mfc+i A ... A Uk+i\\ 

> a{E, F) ||mi a ... a Mfcll ||Mfc+i A ... A Mfc+j|| , 

which proves (b). 

□ 


Of conrse the angle fnnction a is Lipschitz continnous. 

Proposition 3.13. Given u,u',v,v' E P(H); 

|a(M, v) — a{u', v') I < d{u, u') + d(y., v') . 

Proof. Exercise. □ 


The intersection of complementary flags satisfying the appropriate transversality con¬ 
ditions determines a decomposition of the Euclidean space V. We end this subsection 
proving a modulus of continuity for this intersection operation. 

Consider a signature r = (ri,...,rfc) of length k with Tk < dimP. We make the 
convention that Tq = 0 and Tk+i = dim V. 


Definition 3.3. A t- decomposition is a family of linear subspaces E. = {Ei}i<i<k+i 
Gr(i/) such that V = ©^=i Ej and dimEj = Ti — rj_i for all 1 < i < k + 1. 

Let Dt-{V) denote the space of all r-decompositions, which is a metric space with the 
distance 

dr{E., E[) = max dr^_r,_^{Ep E[) , 


and where stands for the distance (1.8) in Gin-n-iiy)- 

Given two flags F E Tt-(E) and F' E T,-x(i/), we will define a decomposition, denoted 
by F n F', formed out of intersecting the components of these flags. For that we introduce 
the following a measurement. 
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Definition 3.4. Given two flags F G 5’t(^) and F' G 3^t-±{V), let 

:= min SnT.TLw) ■ 


Notice that dimFj = r* and dim = dimi/ —Tj, i.e., the subspaces Fi and 

have complementary dimensions. We will refer to this quantity as the measurement 
of the transversality between the flags F and F'. 

In the next proposition we complete F and F' to full flags of length fc + 1 setting 
Fk+i = = V. Assume also that tq = 0 and Tk+i = dim V. 

Proposition 3.14. If 6n{F,F') > 0 then the following is a direct sum decomposition in 
the space T>T-{y), 


r = 0 F. n FL .+2 


i=l 


with dim(Fi fl = Ti — Ti-i for all 1 < i < k + 1. 

Proof. Since the subspaces F^ and have complementary dimensions, the relation 

6'n(Aj, > 0 implies that 



(3.1) 


By lemma 3.9, Fl-i+ 2 ) > > 0- Therefore Fi + 


l_i +2 = and 


dim(Fi n F^_i+ 2 ) = A + T^-i +2 - dim V 

= Ti + (dim V - Ti-i) - dim V = Ti - Ti-i . 
We prove by finite induction ini = 1,..., k + 1 that 


F. = 0F,nFT,^2- 


(3.2) 


j<i 

Since F^^i = V the proposition will follow from this relation a.t i = k + 1. 


For i = 1, (3.2) reduces to Fi = Fif] V. The induction step follows from 


Fi+i — Fi® (iq+i n . 






Fi n (Fi+i n — FiD — {0} , 


which holds because of (3.1). 


□ 


Hence, by the previous proposition we can define 
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Definition 3.5. Given flags F G and F' G such that 9n{F,F') > 0 we 

define F\lF' := {F^n Fl^_-_^_ 2 }i<i<k+i and call it the intersection decomposition of the flags 
F and F'. 

Next proposition gives a modulus of lower semi-continuity for the transversality mea¬ 
surement 

Proposition 3.15. . Given F,Fo G and F',Fq G 3^t-±{V), 

On{F, F') > 0n(Fo, F'fl - dflF, Fq) - <x(F', F>) . 

Proof. Apply proposition |3.11| 

□ 


The modulus of continuity for the intersection map □ : Tt-(P) x T'^x(1/) —)■ DriV) is 
established below. 

Proposition 3.16. Given flags Fi,F 2 G 3^t{V) and FflF!^ G 3^t-±{V), 


dr{Fi n F 2 n Ff) < max 


en{F,,Fiy en{F2,F'] 


K(Fi,F2) + <x(f;,f')). 


Proof. The proof reduces to apply proposition 3.6 


□ 


Any two linear maps go,gi G CiV) having r-gap ratios, and such that afigo^gi) > 
0, determine a r-decomposition of V as intersection of the image by of the go most 


expanding r-flag with the gi least expanding r-^-flag. Recall definitions 2.10 and 2.13 The 


corresponding intersection measurement is bounded below by the angle aT-(go,gi)- 


Proposition 3.17. Given g^^gi G GiV), if gifigo) > 1 and giflgi) > 1 then 

0n{^r^{gi),^r{gl)) > aflgo.gi). 

In particular, if ctrigo, gi) > 0 the flags ^^(gQ) and ^T-±{gi) determine the decomposition 

e DriV). 


Proof. Let n = dimP. Consider the flags F = 
Fi = { 9 * 0 ) and F^-t+i = (c/i) = (c/i) 


fT(5'o) and F' = D.,-x((y'i). We have 
= Ft-, ((y'l)"''. Hence by lemma 


3.10 


^ 0 (^ 1 , F^_j_i_]^) ^n(fTi(5'o)5) aiiTi{^Ti{9o)i^Tii9i)) ai'T-i{go, gi) , 


and taking the minimum, 6*n(F, F') > arigoygi)- 


□ 


3.3. Dependence on the linear map. We establish a modulus of Lipschitz continuity 
for the most expanding direction of a linear endomorphism with a gap between its first and 
second singular values. For any 0 < k < 1, consider the set := { g E CiV) : gr( 5 f) > ^ 
We denote by h : t P(R) the map that assigns the ^f-most expanding direction to each 

g ^ F^;. 
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The relative distance between linear maps g,g' G CiV) \ {0} is defined as 

\\ 9 - 9 '\\ 


dre\i^9) 9 ) ■ 


max{||c/||, Ill'll} ■ 


Notice that this relative distance is not a metric. It does not satisfy the triangle inequality. 
We introduce it just to lighten the notation. 

Proposition 3.18. The map h : ^ P(P) is locally Lipschitz. 

More precisely, given 0 < a < 1 there exists £o > 0 such that for any gi,g 2 G 
satisfying dreKfi'i, ^' 2 ) < 


d{i>igi),i>ig 2 )) < 


16 




drelihly 92) ■ 


Proof. Let g E and A > 0. The singular values (resp. singular vectors) of g are the 
eigenvalues (resp. eigenvectors) of y/g* g. Hence Sj{\g) = Xsj{g) , for all j. We also have 
h(A^) = h(^) and gr(A^) = gr(^). 

Consider the subspace /1 k(1) := {g E : Ill'll = 1 }. The projection g i—)■ 5'/||(7|| takes 
Ck to £k( 1)- It also satisfies h(5'/||(y'||) = ^{g) and 


9i 


92 


ll^ill 11^2 


^ 2 dj-eKs'i) 172) • 


Hence we can focus our attention on the restricted map h : >Cre(l) —)■ P(H). 

Let >C+(1) denote the subspace of g E CniX) such that g = g* > ft, i.e., g is positive 
semi-definite. 

Given g E £^(1), we have \\g* g\\ = 1 = ||^i|, gr(^*^) = gr(^)2 and ^{g*g) = %)• Also, 
for all gi,g 2 E £«(!), 

\\9*i 9i - 9*2 92\\ < II^III \\9i - 92\\ + \\9*i - ^ 2 !! Il^2i| 

= distil + ilf/ 2 il) \\9i - 92 \\ < 2 \\gi - C/ 2 II • 

Hence, the mapping g rE g* g takes /Ik( 1) to ^^ 2 ( 1 ) and has Lispschitz constant 2. There¬ 
fore, it is enough to prove that the restricted map h : TX 2 X) —^ P(H) has (locally) Lipschitz 
constant 4 (1 — X)~^. 

Let 5o be a small positive number and take 0 < £0 ^ The size of 5o will be fixed 
throughout the rest of the proof according to necessity. Take hi,h 2 G such that 

||hi — h 2 \\ < Eq and set po := h(hi). By Proposition 3.5 we have 

XSo 


ifh, {B{po, 6 o)) C H Po, 




C B{po,6q) , 


where all balls refer to the projective sine-metric 5 defined in (1.3). The second inclusion 
holds if ^0 is chosen small enough. Take any p E B{pq,6o) and choose unit vectors p E p 
and Po ^ Po such that {p,Po) > 0. Then p = (p, Po)po + w, with w E pj} , hXpo) = po and 
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hi{w) G Pq . Hence 

ll^i(p)ll = \\{p,Po) Po + hi{w)\\ > (p,po) 

= Vl - llpApoP > ^1-^0 > 1/2 , 

and again, assnming 5o is small, 

\\h2{p)\\ > \\hi{p)\\ - \\hi - h2\\ > -eo> 1/2 . 

Thus, by Lemma 3.23 below, for all p G B{Pq,5q), 

d{^hAp)^^h2{p)) < 2 ||hi - hall . 

Choosing Eq small enough, + 2eo < This implies that 

V^-'^o 


By Proposition 


3.5 


(Ph 2 (H(po,(5o)) C B{po,6o) . 

we know that Ti = (phi\B(po,So) hs-s Lispchitz constant k' = b? 


and assuming 5o is small enough we have Notice that although the 

Lispchitz constant in this proposition refers to the Riemannian metric p, since the ratio 
Lip^(Ti)/L ipp(T i) approaches 1 as tends to 0, we can assume that Lip 5 (Ti) < k'. Thus, 
by Lemma 3.19 below applied to Ti and Ta = (p/ia|s(po,<5o)) have (i(Ti,Ta) < 2 ||hi — ha|| 
and 

d(h(h0,h(h2)) < ^^d(Ti,Ta) < ||hi - hall . 


K' 




□ 


Lemma 3.19. Let {X,d) be a complete metric space, Ti : X ^ X a Lipschitz contraction 
with Lip(Ti) < K < 1, xl = Ti{xl) a fixed point, and Ta : X —)■ X any other map with a 
fixed point X 2 = T 2 {x"fi). Then 

d{x\,xl) < -^d{Ti,T2) , 

L — K 

where (i(Ti,Ta) := sup^.^^^^ d(Ti(a;), Ta(a;)). 

Proof. 

d{xl,xl) = d{Tfixl),T2{xl)) 

< d{Tfixl),Tfixl)) + d{Tfixl),T2{x;)) 

< Kd{xl,x*2) + d(Ti,Ta) , 

which implies that 

d{xl,X2) < -^—d{Ti,T2) . 

1 — K 

□ 


Lemma 3.20. Given pi,pa ^ dliV), for any 1 <i < dimR, 

llAiPi - Aipall < i max{l, ||pi||, ||p 2 ||}*"^ ||pi - P 2 II • 
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Proof. Given any nnit Gvector ni A ... A Vj G AjG, determined by an orthonormal family 
of vectors {ni,..., Vj}, 

II (Ai^fi) (ni A ... A Vi) - {Aig2) (ni A ... A Ti) || = 

= IKs'i^^i) A ... A (giVi) - {g2Vi) A ... A (5'2G)|| 

i 

< A... A (giVj-i) A {giVj - g2Vj) A {g2Vj+i) A ... A (5'2P*)|| 

i 

< \\92\\"~^ \\giVj - g 2 Vj\\ 

i=i 

< i max{l, ll^ill, ||^ 2 ||}*“^ 11^1 - ^ 2 || • 

□ 


Given a dimension 1 < / < dimlA and 0 < a < 1 , consider the set 

■= {g & C{V) : gr^(^) 

and dehne 

X I max{l, ll^ill, ||^2||}^~^ 
max{||l,A,^7i||,||A,^?2||} ' 

Corollary 3 . 21 . The map h : —)■ Gri(G) is locally Lipschitz. 

More precisely, given 0 < a < 1 there exists £o > 0 such that for any gi,g2 G Ci^k such 
that \\gi -5(211 < £0 Ci{gi, 5'2)"^ we have 


d{^i{gi),t)i{g2)) < 


16 


1 — K" 


Ci{gi,g2) \\gi -^2! 


Proof. By lemma 3 . 20 , dreKA/^i, Az 5(2) < ^^(51,52) US'! — 5'2||- Apply proposition 3.18 to the 
linear maps Aigj : AiV -A AiV, j = 1 , 2 . 

□ 


Given g G CiV) having k and k + r gap ratios, if a snbspace E G Grfc(G) close to the 
g most expanding snbspace 0 ^( 5 ) then the restriction g\E± has a r-gap ratio and the most 
expanding r-dimensional subspace of g\EJ- is close to the intersection of ^k+r{g) with E-^. 
Next proposition expresses this fact in a quantitative way. 

Proposition 3.22. Given x > 0 small enough, and integers 1 < k < k + r < dimP, there 
exists ^0 > 0 such that for all g G CiV) and E G Gri^iV), if 

(a) Ckig) < X and ak+r{g) < x, 

(b) 6{E,Vk{g)) < So 
then 

(1) < 2x, 

20 

( 2 ) 5 ( tir{g\E^), ^k+r{g) nE^) < -—— 

1 — 4 x^ 


s{E,Mg))- 
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Proof. Consider the compact space 


ICr = {h E P(y) : ||h|| < 1 and ar{h) < x} . 

By nniform continnity of cr^ on K.r there exists > 0 snch that for all h G CfY) if there 
exists ho G /C^ with ||h — ho|| < ho then ar{h) < 2 x. 

Recall that iTp denotes the orthogonal projection onto a linear snbspace F G V. 

Given g G CiV) snch that (a) holds, consider the map ^ = j||j| have h E JCr 

because ar{h) = ar{g o 7 rB^(g)±) = (Tk+rig) < X- 

Given E G Grfc(l/) such that (b) holds, we define = 77 ^ o 7rp±. Then 


\\h - hell < \\7r^,(g)± - tte^W ^ = 6{E,t)k{g)) < ho , 

which implies that (Tr{g\E^) = <^r{hE) < 2 x, and hence proves ( 1 ). 

For (2) we use the following triangle inequality 

6(^r{g\E^),'^k+r{9) ^ E-^) < S{Vr{hE),Vr{h)) 


+ 6{i)r{h), iJk+rig) n i)kig)~^) 

+ h(hfc+^(5() n ^k{g)^, ^k+rig) n E^) 


- (i_4x2 


The bound on the hrst distance is obtained through corollary 3.21, with Cr{hE, h) = r. The 


second distance is zero. Finally the bound on the third distance comes from proposition 3.6 
( 2 ), using that 9n{Vk+r{g),'0kig)^) = 1 , because ^k{g) C hfc+^( 5 (). 

□ 


Lemma 3.23. Given 91,92 E C-iV), p E P((y'i) H P( 5 ' 2 ) and any unit vector p E p, 

1 1 


d{PgAP)^Pg2ip)) < max{ 


\\9iP\y\\92P\\ 


]\\9i-92\\ 


Proof. Assume p G R is a unit vector such that p E P(fi'i) nP( 5 f 2 )- Applying proposition 3.1 
to the non-zero vectors gi p and 92 p, we get 


d{Pgr{p):Pg2{p)) < 


9iP 


92 P 


\\9iP\\ \\92P\\ 

< max{||pip||"\ \\g 2 P\\~^] \\gip- g 2 P\\ 

< m&x{\\gip\\-\ \\g 2 P\\~^} \\gi - g 2 \\ ■ 


□ 


The final four lemmas of this subsection apply to invertible linear maps in GL(R). They 
express the continuity of the map g ^ Pg with values in the space of Lipschitz or Holder 
continuous maps on the projective space. These facts will be useful in [B]. 
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Lemma 3.24. Given gi^ g 2 G GL(V^), and p q in P(V"), 

< cto.9.)iis. -S.II. 

' 5[p,q) ' 

where C{g,,g 2 ) := ||^r 1 ^ II^ 2 -'IP) (ll'?ill + ll<? 2 il). 


Proof. Given p G p and O' G g, by proposition |3.2| 


^iPgiiP),PgiiQ)) _ ^iPg2iP),Pg2iQ)) i ^ i WhlP P 9lVp{(l)\\ _ \\ 92 P P g2Vp{q)\\ 
S{P,q) 5{p,q) l|gip||||gig|| I|g 2 p||||g 2 g|| 


< 


IlgiP A giVp{q) - g 2 P A g 2 Vp{q) || 


\\9iP\\\\9iq\\ 


■| \\92P p 92Vp{q)\\ 


'\\9ip\\\\9iq\\ \\92p\\\\92q\\ 

< llgri^ IlgiP A (gi'i;p(g) -g2Tp(g))|| + llgr^ll^ Il(gip-g2p) Ag2Tp(g)|| 

+ \\9f^f \\92^f i\\9ip\\ lllgigll - I|g2g||| + ||g2g|| \\\9ip\\ - \\92 p\\\) ||g2iP 


<ll^r^lP(ll<?ill + ll^2||)||gi-g2|| 

+ ll<?2inigr^inig2-NP(il<?ill + ll^2||)||gi-g2|| 

= + \\92r \\ 9 PY 11^72-1^) (ll^^ill + ll^?2||) ||gi - g2|| . 


□ 


Lemma 3.25. Given g G GL(G) and p ^ q in P(G), 


\\9P\\9 


- 1112 -< 


SiPgiP),Pgiq)) 

6 {p, q) 


<\\9f\\9 


- 1||2 


Proof. Given p 7 ^ g in P(G) consider unit vectors p E p, q E q and set v = Vp{q). We have 
IIpII = Ikll = Ikll = 1 {p,v) = 0. This last relation implies ||p An|| = 1. Hence 

||gpAgi;|| = ||(A2g)(p A i;)|| > ||(A2g)-^i|-^ > ||g-^||-^ . 


Analogously 


We also have 


||gpAgn|| = ||(A2g)(pAn)||<||A2g||<||g|r 

l|g-^l|-^<l|gp|| llgg||<llgir 


To hnish the proof combine these inequalities with proposition 3.2 


□ 


Given g E GL(1/), we dehne 

({g) := max{log||9||,log||9“'||} . 


(3.3) 
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Lemma 3.26. For every g G GL(l^) and p ^ q in P(G), 

'6{pg{p),pg{q)) 


-Ai{g) < log 


6{p, q) 




Proof. Follows from lemma 3.25 


□ 


Lemma 3.27. Given gi, g 2 G GL(G), 0 < a < 1 and p ^ q in P(G), 


^{FgAp).FgA9)) 

6{p,q) 


SiFg2iP),Fg2iQ)) 

6{p, q) 


< <^1(^1, ^2) 11^1 - g 2 \\ , 


where Ci{gi,g 2 ) = a v[i{i-K{\\gi\\\\g^^,\\g 2 \\\\g 2 ^\\Y^^ ^'>C{gi,g 2 ), andC{gi,g 2 ) stands for 

and 


the constant in lemma 3.24 


Proof. Setting Ai := and A 2 := from lemmas 

|A“ - A“| < a max{A“-\ A"-^} |Ai - Aaj 
< a max{||c/i|| ||c/ 2 || 


3.24 


3.25 


we get 


I Ai — A 2 I 

< a max{||c/i|| ||c/7^||, ||c/ 2 || C{gi, g 2 ) \\9i - 92 ] 


□ 


4. Avalanche Principle 

Gonsider a long chain of n linear maps 90 '■ Vq ^ Vi, gi : Pi —)■ V 2 , etc, between Enclidean 
spaces Vi of the same dimension m. The AP relates the expansion \\gn-i ■ ■ ■ 9 i 9 o\\ of the 
composition 5 f„_i ... with the prodnct of the individnal expansions ||( 7 „_i|| ... ||( 7 i|| llf/ol 
Given two qnantities and depending on a large nnmber n G N, we say in rongh 
terms that they are ^-asymptotic, and write ^ -An, when e“"'^ < In 

general it is not trne that \\gn-i ■ ■ ■ 9 i 9 o\\ ^ lll/n-ill • • • \\ 9 i\\ lls'oll for some small £ > 0 , nn- 
less some atypically sharp alignment of the singnlar directions of the linear maps gj occnrs. 

Given the chain of linear maps 5 ( 0 , 5 - 1 ,..., gn-u hs rift p{go, ..., gn-i) := "jgUn e [0,1] 
measnres the break of expansion in the composition g^-i ■ ■ ■ gi go- The AP says that given 
any snch chain go, gi,..., gn-i, where the gap raticQof each map gj is large, and the rift of 
any pair of consecntive maps is never too small, then the rift of the composition behaves 
mnltiplicatively, in the sense that for some small nnmber e: > 0 , 

p{90,9l^ ■ ■ ■ y9n-l) ^ p{90y 9l) p{9ly 92 ) ■ ■ ■ P{9n-2,9n-l) , 

or, eqnivalently, 

ll^n-l • • • ^l^oll ll^lll • • • ||^n- 2 || ^ ^ 

IIS'! 5'o|| • • • \\ 9 n-l 9 n- 2 \\ 

The AP was introdnced by M. Goldstein and W. Schlag [TJ proposition 2.2] as a techniqne 
to obtain Hoder continnity of the integrated density of states for qnasi-periodic Schrodinger 

^ratio between the first and second singular value 
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cocycles. In the original version, the AP applies to chains of unimodular matrices in 
SL(2, C), and the length of the chain is assumed to be bounded by some lower bound on 
the norms of the matrices. Notice that for unimodular matrices, the gap ratio and the 
norm are two equivalent measurements. Still in this unimodular setting, for matrices in 
SL(2,]R), J. Bourgain and S. Jitomirskaya [H lemma 5] have greatly relaxed the constraint 
on the length of the chain of matrices, and later J. Bourgain [3l lemma 2.6] has completely 
removed it, at the cost of slightly weakening the conclusion of the AP. 

Later, W. Schlag [H lemma 1] has generalized the AP to invertible matrices in GL(m, C). 
Recently, C. Sadel has shared with the authors an earlier draft of [T], containing his version 
of the AP for GL(m, C) matrices. Both these higher dimensional APs assume some bound 
on the length of the chains of matrices. A higher dimensional AP without this assumption 
was proven by the authors [Sj theorem 3.1] for invertible real matrices. 

We present here the proof of a more general AP, that holds for (possibly non-invertible) 
matrices in Mat(m, M). As a by-product of the geometric approach used in the proof, we 
also obtain a quantitative control on the most expanding directions of the product matrix, 
something essential to prove the continuity of the Oseledets decomposition. 

4.1. Contractive shadowing. We prove here a shadowing lemma saying that under some 
conditions a loose pseudo-orbit of a chain of contracting maps is shadowed by a true orbit 
of the mapping sequence. In particular, a closed pseudo-orbit is shadowed by a periodic 
orbit of the mapping chain. 

Given a metric space (A, d), denote the closed r-ball around a; G X by 

B{x,e) := {z E X : d{z,x)<e}. 

Given an open set A° C X, define 

X%€) := { X e A° : d{x, dX°) >e} , 
where dX^ denotes the topological boundary of X° in (X, d). 

Lemma 4.1 (shadowing lemma). Consider e > 0 and 0 < h < a < 1 such that S/{1 — k) < 
e < 1/2. 

Given a family {(Xj, (ij)}o<j<n of compact metric spaces with diameter 1, a chain of 
continuous mappings {gj : X° — )■ Xj+i}o<j<n_i defined on open sets X° C Xj, and a 
seguence of points Xj G Xj, assume that for every 0 < j < n — 1: 

(a) Xj G Xj and d{xj,dXj) = 1, 

(b) gj has Lipschitz constant < n on X^[e), 

(c) gj{xj) G X°+^(2£), 

(d) gj{X^{e)) C B{gj{xj),d). 

Then, setting g^C ■= g^_-^ o ... o gi o g^, the following hold: 

(1) the composition is defined on B{xo,e) and Lip( 5 f("'^| 5 (a,g^£)) < k"', 

( 2 ) d{gn-i{xn-i), g^'^K^o)) < 

(3) if Xq = gn-i{xn-i) then g^'^'>{B{xo,e)) C B{xo,e) and there is a point x* G B{xo,e) 
such that g^^\x*) = x* and d{xo,x*) < 
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Proof. The proof’s inductive scheme is better understood with the help of hgure where 
we set Zj := {gj-i o ... o o gi){xi) for i < j < n. Of course we have to prove that all 
points Zj are well-dehned. 


Xo X2 X3 


Zq t Zi 



z 


3 

3 


X„1 


Xn 

1 

Qn — l 

Z^ 



k^-^6 


Qn — l 

z^ 




^n-1 

Qn — l 

z"^ 

k^-^6 


k^-^6 


9n-2 


9n-2 


9n-2 


9n-2 


9n — l 


-n-1 


n-2 9n-2 n-2 

^n—2 ' ^n—1 


Z 


n—1 

n—1 


9^-1 n-2 

9n-i n-1 


2 ; 


n 

n 


Figure 1. Family of orbits for the chain of mappings {gj : Xj* —)■ 


The boxed expressions represent upper bounds on the distance between the points re¬ 
spectively above and below the box. The Tth row represents the orbit of Xi G Xi by the 
chain of mappings {gj}j>i. All points in the j-th column belong to the space Xj. 

To explain the last upper bound at the bottom of each column, hrst notice that z] = Xi. 
By (a), zl~^ = 5 fi_i(xj_i) is well-dehned, and by (c), zl~^ G X^{2e) C Xf{e). Likewise 
zlZi G and = gi_i{gi_ 2 {xi- 2 )) is well-dehned. Then by (d) we have 

4"^) = d{gi_i{xi_i), gi_i{gi_2{xi-2))) < d . (4.1) 


All other bounds are obtained applying (b) inductively. More precisely, we prove by in¬ 
duction in the column index j that 

(i) all points Zj in the j-th column are well-dehned and belong to Xj{e), 

(ii) distances between between consecutive points in the column j are bounded by the 
expressions in hgure i.e., for all 1 < i < j — 1, 


d{z) , z)) < K- 


j-i-l 


(4.2) 


The initial inductive steps, j = 0,1,2, follow from (a), (c) and (4.1). Assume now that 
the points Zj in j-th column satisfy (i) and (ii). Then their images Zj_^_i = gj{zj) are 















THE AVALANCHE PRINCIPLE 


37 


well-defined. By (b) we have for all 1 < i < j — 1, 

= d{gj{z]-^),gj{z])) < Kd{z]-^,z]) < 5 . 

Together with (4.1) this proves (ii) for the column j + 1. To prove (i) consider any 1 < i < j. 
By (c) and the triangle inequality, 

d{z)^„ dXl,{e)) > d{zj^„dXl,{e)) - d{z^^„ 




i ^ 
'j+ij 


l=i+l 


> 2£ - V 5 > 2 e -> 

1 — K 


e . 


l=i+l 


This proves (i) for the column j -|- 1, and concludes the induction. 

Conclusion (1) follows from (b) and the following claim, to be proved by induction in i. 
For every i = 0,1,..., n — 1, g^'''> {B{xq, e)) C X^{e), where g^'^^ = gi-i o .. .o g^. 
Consider hrst the case i = 0. Given x G B{xQ,e), 

d{x, dXg) > d(xo, dXg) — d(x, Xg) > 1 — e > e . 

This implies that d(go(x), go(xo)) < Kd(x,Xo). Thus 

d(go(x),dX^) > d(go(xo),dX^) - d(go(xo), go(x)) > 2e - d(go(xo), go(x)) 

> 2e — Kd(xo, x) >2e — KE > e 


which proves that gg{B{xQ,e)) C X°(£). 

Assume now that for every / < i — 1, 

go){B{xg,e)) c . 

By (b), g^''^ acts as a k* contraction on B{xq,£) and g^'^\B{xQ^£)) C X^{£). Thus for every 
X G B{xo,£), 

> d{gi{xi),dX°^^) - d{gi{xi), g^^+^\x)) 

>2£- d(z°+i,4+i) - d{z^^^, g^^^^\x)) 

> 2£ -Y,di4+i,4Xl) - d{g^^+^\xo),g^^+^\x)) 

1=0 

>2e: — (5 -|-k5-|-...-1- k,^~^ 5) — nd d{xo, x) 

>2£ — {6 + k6 + ... + 6) — £ 

> 2 £ — {1 — k )£{1 + k + ... + £ = £ 


which proves that gd+^'>(B{xo,£)) C and establishes the claim above. 

Thus gdd is well-defined on B{xq^ e:), and, because of assumption (b), gdd is a a" Lipschitz 
contraction on this ball. This proves (1). 
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Figure 2. Shadowing property for a chain of contractive mappings 


Item (2) follows by (4.2). In fact 


d{gn-i{xn-i),g^'"\xQ)) = d{zl ^ 


n—1 n—1 

zl) < ^d{zl,z^-^) < < 

i=i i=i 



Finally we prove (3). Assume Xq = gn-i{xn-i)- 

It is enough to see that g'X'\B{xQ,e)) C B{xQ^e), because by (1) acts as a 
contraction in the closed ball B{xo,e). The conclusion on the existence of a hxed point, 
as well as the proximity bound, follow from the classical hxed point theorem for Lipschitz 
contractions. 

Given x G B{xo,e), we know from the previous calculation that 

d{xo, g^'^\xo)) < (5 + Kff + ... + 6 . 


Hence 

d{g^^\x),xo) < d{g^'^\x),g^'^\xo)) + d{g^"^\xo), xo) 

< d{x, To) + (5 + K (5 + ■ ■ • + 6 

< 6 + kS + ■ ■ ■ + 6 + e 

< (1 — k) e (1 + K + • ■ ■ + + k'^~^ e 

1 — 

= (1 — k) £ —-h e = e . 

1 — K 

Thus g^'^\x) e B{xo,e), which proves that g^'^\B{xo, e)) C B{xo,e). 


□ 


4.2. Statement and proof of the AP. In the AP’s statement and proof we will use 


the notation introduced in subsection 2.3 Given a chain of linear mappings {gj : Vj —)■ 


Vj+i}o<j<n-i we denote the composition of the hrst i maps by g^'^'> := gi-i ... 5^1 5^0 


Theorem 4.1 (Avalanche Principle). There exists a constant c > 0 such that given 0 < 
e < 1, 0 < K < cs^ and a chain of linear mappings {gj : Vj —)■ l^+i}o<i<n-i between 
Euclidean spaces Vj, if 

(a) <j{gi) < K, for 0 < i < n — 1, and 

(b) a{gi_i,gi) >e, for 1 < i < n - 1, 
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then 


(1) S 

( 2 ) dmg(->)M9*n-i))<^e-\ 

(3) , 

n—2 n—1 

(4) |log||^(”)|| + ^logll^ill - ^logi|c/*c/i_i||| < • 


Remark 4.1 (On the assumptions). Ass umpti on ( a) sa ys that the (first) gap ratio of each 
Qj is large, gr^gj) > k~^. By propositions 2.If and 2.11. assumption (b) is equivalent to a 
condition on the rift, p{gj_i, gfi > e for all j = 1 ,... ,n — 1. 


Remark 4.2 (On the conclusions). Conclusions (1) and (2) say that the most expanding 
direction of the product g^^\ and its image pg(n)^{g^'^'>), are respectively n/e-close 

to the most expanding direction o(go) of go, and to the image Lpg^_^^{gn-i) of the most 
expanding direction of gn-i- Conclusion (3) says that the composition map g^'^^ has a large 
gap ratio. Finally, conclusion (f) is equivalent to 


-nCne-^ / Wdn-l ■ ■ ■ Ql QqW ||5'i|| • • • |kn-2|| , nC ne-^ 

\\9l90\\...\\gn-ign-2\\ 

for some universal constant C > Q. These inequalities describe the asymptotic almost 
multiplicative behavior of the rifts 


C tz/e'^ 

p{go, 91, ■ ■ ■, gn-i) ^ p{go,gi) 9 ( 91 , 92 ) ■■■ p{gn-2,gn-i) ■ 

Proof. The strategy of the proof is to look at the contracting action of linear mappings gj 
on the projective space. 

For each j = 0,1,... ,n consider the compact metric space Xj = P(V^) with the normal¬ 
ized Riemannian distance, d{u,v) = ^ p{u,v), and dehne for 0 < j < n 

:={v eXj : a{v,v{gj)) > 0 } , 

R/ :={v eXj : a{v,v{g*_^)) > 0} . 


The domain of the projective map Pg. : P(fi'j) C Xj — >■ Xj^i clearly contains the open set 
Xj. Analogously, the domain of Pg*_.^ ■ ^(g)) C Xj —)■ Xj_i contains Yj’. We will apply 
to chains of projective maps formed out of the mappings Pg. : —)■ Xj^i 


lemma 


4.1 


and 


their adjoints Pg*_.^ '■ Yf —t Xj_i. 
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Take positive numbers e and k such that 0 < k -C let r := a/1 — £^/4, and dehne 


the following input parameters for the application of lemma 4.1 


^sh := — arcsine , 

TT 


r 


Ksh := K 
^sh := 


x/r 


Ak 


1 — 
K r 


VT 


2 K 

e 


A simple calculation shows that there exists 0 < c < 1 such that for any 0 < e < 1 and 
0 < K < ce^, the pre-conditions 0 < (5sh < «^sh < 1 and < ^sh < 1/2 of the shadowing 
lemma are satished. 

Dehne Xj = ^{gj) and x* = This lemma is going to be applied to the following 

chains of maps and sequences of points 

(A) (Pgg, . . . , ■ ■ ■ ! 1 3;o, • • • , Xn-li X^, . . . , , 

(B) ) • • • ) ■ ■ ■ 1 V^gn-I ) ^ni ■ ■ ■ 1 ^0i ■ ■ ■ 1 Xn-l ■) 

from which we will infer the conclusions (1) and (2). Let us check now that assumptions 
(a)-(d) of lemma 4.1 hold in both cases (A) and (B). 

By dehnition dXj := {v G Xj : a{v, Xj) = 0 } = { h e Xj : u T Xj }. Hence, if h G dXj 
then d{xj,v) = 1, which proves that d{xj,dXj) = 1. Analogously, dYj’ = { h G Xj : -0 T 
Xj } and d{x*j,dYj^) = 1. Therefore assumption (a) holds. 

By dehnition of Xj (e), 

V G Xj{e) d{v,dXj) > e ^ p{v,dXj) > 

■v4> 5{v, dXj) = a{v, Xj) > sin 

5{v,Xj) < cos • 

Similarly, by dehnition of Y-^{e), 


V G Yf(e) d(v,Xj) < cos • 


Thus, because 


TT 


COS 77 £sh = COS - arcsin e < 


1-= r 

4 


we have X?(£s h) C B^^\xj,r) and l^°(e:sh) C B^^\x*j,r), and assumption (b) holds by 
proposition 3.5 (3). 

By the gap assumption, 

a{pg^{xj),Xj+i) = a{^g*j),^gj+l)) = a{gj,gj+i) > e . 
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Therefore 

2 (,2 

d{ipg^{xj),dXj^-^) = - &Tcsm6{ipg.{xj),dXj^^) = - axcsm.a{^Pg.{xj),Xg+i) 
2 

> — arcsin e = 2esh ■ 

71 

Similarly, by the gap assumption, 


= a{g*+^,g*) = a{gj,gj+i) > e , 

and in the same way we infer that 

2 

> - arcsine = 2 esh • 

This proves that (c) of the shadowing lemma holds. Notice that in both cases (A) and 
(B), the assumption (c) holds trivially for the middle points, because (pg„_i{xn-i) = x* G 
F„°( 2 esh) and (Pg*{xl) = Xq e X°( 2 esh)- 

It was proved above that X°(esh) C B^^\xj,r) and l^°(esh) B^^\x*,r). By (1.5) we 
have d{u,v) < 6{u,v). Thus by proposition 3.5 (1), 

(Pg^{Xj{esh)) C B^^\x*,6sh) C B^'^\x*,6sh) with x* = (pg^{xj) , 
and analogously, 

^ 9 *_i(^/(^sh)) c B'^^\xj-i,6sY,) C 5('^)(xj_i,(5sh) with Xj-i = g:>g*_^{x*g) . 


Hence, (d) of lemma 4.1 holds. 

Therefore, because ^g*{x\) = Xq and (pg^_^{xn-i) = t*, conclusion (2) of lemma 4.1 holds 
for both chains (A) and (B). The projective points and 0 ( 5 '^"^*) are the unique fixed 

points of the chains of mappings (A) and (B), respectively. Hence, by the shadowing lemma 
both distances d{xQ,'5{g^'^^)) and d{x'^,'5{g^'^^*)) are bounded above by 

^sh ^ ^ ^ 

This proves conclusions (1) and (2) of the AP. 


From proposition 3.4 we infer that for any g G C-iy), 

\\{Dipgyg)\\ = ^^=a{g) . 

Hence, by (1) of the shadowing lemma, 

a{gy = \\{D^g(r.)yg(y \ < 


< yy < 


A (4+ 26 ) 


This proves conclusion (3) of the AP. 

Before proving (4), notice that applying (3) to the chain of linear maps go,... ,gi-i we 
get that g^^'> := gi^i ■■■ go has a first gap ratio for alH = 1 ,..., n. 
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We claim that 

By (2) of the AP, on the chain of linear maps go,, Qi-i, 

4h 




(1 - Ksh)(l - K,sL) 


2i \ ~ 


< KS-^ 


Hence, by proposition 3.13 


(4.3) 


gi) - a{gi-i, gi) \ = - «(o(^-_i),o(^i))| 

< <Ke-K 

For any i, the logarithm of any ratio between the f our factors a{g^'^\gi), (d{g^''\gi), a{gi_i, gt) 
and (d{gi-i,gi) is of order Ke~‘^. In fact, by (4.3) 

(^{.g^"\gi) 


log 


<-\(^{g^"\gi) - oi{gi-i,gi)\^ 


2.16 


and since Crjigi) < k, the other ratios are of the same magnitude as 
this one. Thus, for some universal constant C > 0, each of these four ratios is inside the 
interval ]. 


By Lemma 


Finally, applying proposition |2.18| to the rifts p{go ,... ,5'n-i), p(5'o,5'i), p( 5 'd 5 ' 2 ), etc, we 
have 


^_nCK£-2 ^ jj- <^{g^''\gi) ^ p{goi ■ ■ ■ ign-i) ^ 


n—1 

n 


4(9®.: 


H 4(9i-i.9i) nr.i‘p(9i-i.9i) il“(9i-i.9i) 

which by remark is equivalent to (4). 


< e 


nC K,e ^ 


□ 


Next proposition is a practical reformulation of the Avalanche Principle. 


Proposition 4.2. There exists c > 0 such that given 0<e<l,0<K<ce^ and 

5'o,5'i, • • • ,5'n-i e Mat(m,M), if 


(gaps) gr(^i) > - 

K 

(angles) > e 


for all 0 < i < n — 1 
for all 1 < i < n — 1 


then 


max 


{<i(5(9'">-). 5(g:-i)). <;(5(g'”>). 5(go))} < K f-‘ 


n—2 


n—1 


E log||c/i|l - 5^1og||c/i 


i ■ gi—1 \ 


i=l 


i=l 


<r ^ 
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Proof. Consider the constant c > 0 in theorem 4.1, let c' := c(l — 2c^) and assnme 
0 < A < c' e^. 

Assnmption (gaps) here is eqnivalent to assnmption (a) of theorem 4.1 By proposi¬ 
tion 


2.17, the assnmption (angles) here implies 


oi{gi-i,gi) > p{gi-i,gi) Wl 


2^2 


p{gi-i,giy 


>eA 1- 


2 k 


2 > e a/I — 2 =: e' , 


02^2_ J 


e 

Since 0 < a < c'e^, and c'e^ < c(l — 2c^e^)e^ = c(e')^ we have 0 < a < c(e')^. Thus, 
because e x e', this proposition follows from conclusions (1), (2) and (4) of theorem 4.1 


□ 


4.3. Consequences of the AP. Given a chain of linear maps {gj : Vj —)■ V^+i}o<j<n-i 
between Euclidean spaces Vj, and integers 0 < i < j < n we define 

:= gj-i O ... ogi+iogi . 

With this notation the following relation holds for 0<i<k<j<n, 

gij,i) — g{j,k) Q g{k,i) ^ 

Next proposition states, in a quantihed way, that the most expanding directions h( 5 f”’*^) G 
P( 17 ) are almost invariant under the adjoints of the chain mappings. 


Proposition 4.3. Under the assumptions of theorem where 0 < k , 


Proof. Consider k, e, Ash and ^sh as in theorem 4.1 From the proof of item (3) of the AP, 
applied to the chain of mappings ... ,g*, we conclude that the composition = g* o 

• • • °gn-i a (Ash)”~*-Lipschitz contraction on the ball B(^{g^_f),esh)- On the other hand, 
by (2) of the AP we have ,'^{g*_f) ) < Ke~^ and d(h( 5 f*_;^), 

Since Ke~^ <C £ x Sgh, both projective points belong to the ball 

^(^(^n-i),^sh). Thus, 


= d( V,. o S( 9 <”'‘>*)) 

< {VrfVlr- (<i(5(s'"’‘+"-.5(9Li)) + <i(5(s;-i).0(9'«>-)) 


n—i 
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which proves the proposition. 


□ 


Most expanding directions and norms of products of chains matrices under an application 
of the AP admit the following modulus of continuity. 


Proposition 4.4. Let c > 0 be the universal constant in theorem 4-1 Given numbers 


0 < e < 1 and 0 < n < ce"^, and given two chains of matrices go,, Qn-i and g^,..., g4 _i 
in Mat(m,M), both satisfying the assumptions of the AP for the given parameters k and e, 
if dreiigi, g'i) < 5 for all i = ... ,n — 1, then 


(b) I log 


(S'n-l • • 

• go), hi 

lll/n—1 • 

•• £/o|| 1 

' \\g'n-l • 

•• ^oll 


, /t 5 
S.n ^ + - 


Proof. Item (a) follows from conclusion (1) of theorem 4.1, and proposition 3.18 

d{^{gn-i ... go), ■■■ 9o)) < d(o(gn-i ... go), ^(go)) 

+ d(h(c/o),h(^o)) + c^(h(^o), ^gLi ■■■ g'o)) 

^ K 166 ^ K 

<2- + --^<- + 85. 


1 — K 


2 ~ 


Assuming \\gi\\ > Wg^W, we have 


\M < ^ ^ < 1 + M g'i) <1 + 6 


U 


U\ 


U 


U\ 


which implies 


hi 


< 


ll^^ll ' 1-^ 

Because the case || 5 fj|| < H^f'H is analogous, we conclude that 

II^Ji .. / 1 \ . 6 


log 


< log 


< 


Ill'll'VI- 

Since the two chains of matrices satisfy the assumptions of the AP we have 


111?* gi—\ 


A simple calculation gives 


> a{gi-i, gi) > £ and 


\\g'i g'i-iW 

U\\ hU 


> (^i.g'i-i,g'i) > ^ 


drelhi gi—^, l) — 

llfi'i II 


log 


\\g'ig'i-i\ 


2 ^ 5 

(1 — 6)'^ e e 




Therefore 
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Hence, by conclusion (4) of the AP we have 

\\9n—l 


log 


\\9n-l 


which proves (b). 


Ml < h ^ \\9n-l ••• ^oll ||l/l|| ••• ||^n-2|| I 
-I ^ Wg^goW ...\\9n-l9n-2\\ ' 

\\9[9'o\\ ••• \Wn-l9'n-2\\ 


\\9'n-i ■ ■ ■ 9'o\\ Ill/ill ••• lll/UII 
yiiogMi + yiiogM^I 


2 = 1 


2=1 


\\9'i9i-i\ 


hi S 

< 2n ^ + {n - 2) 6 + {n - 1) - 




e 


, K 6 


□ 


Next proposition is a flag version of the AP. 

Let T = (ti, ..., Tfc) be a signature with 0 < ti < T 2 < ... < Tk < m. 

We call r-block product to any of the functions : Mat(m,M) —)■ M, 

'^T,j{9) ■= Sr,_i+i(^) ... Sr^{g) , l<j<k, 

where by convention tq = 0. A r-singular value product, abbreviated r-s.v.p., is any 
product of distinct r-block products. By dehnition, r-block products are r-singular value 
products. Other examples of r-singular value products are the functions 


Pr,{g) = Si{g) ... Sr^{g) = IIc/ll . 


Note that for every 1 < j < fc we have: 


^r,j{g) 


Pr, { 9 ) 

Pr,-i{9) ’ 


and 

PT,i9) =T^rA9) ••• T^rj{9) ■ 


Proposition 4.5. Let c > 0 be the universal constant in theorem \4.1 
0 < e < 1, 0 < K < ce^ and a chain of matrices gj G Mat(m, 


with j = 


(a) CTrigi) < n, for Q < i < n — 1, and 

(b) ar{gi-i, gi) >e, forl<i<n - 1, 


then 


(1) c?(D,(c/W*),t),(c/;_i)) < ne 1 

(2) c/(h^(c/(’^)),h^(^o)) < 

(3) CT.(^W) < 


Given numbers 

0,1,... ,n - 1, 
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(4) for any r-s.v.p. function n, 


n—2 n—1 

|log7r(^(”)) + ^log7r(^i) - ^log7r(^i^i_i)| < 

i=i i=i ^ 


Proof. For each j = 1,k, consider the chain of matrices At^Qo, Ar^gi, ■ ■ ■, A r^^gn- i- As- 
snmptions (a) and (b) here imply the corresponding assnmptions of theorem 4.1 for all 
these chains of exterior power matrices. Hence, by (1) of the AP 

= o!(5(Ax,9*”’’),5(At,9Li)) $ ■ 

Thns, taking the maximnm in j we get d(Vr{g^'^^*),^Tign-i)) ~ k£~^, which proves (1). 
Conclnsion (2) follows in the same way. 

Similarly, from (3) of theorem 4.1, we infer the corresponding conclusion here 

= mtK = max a(A,,9'">) < , 

Let us now prove (4). 

For the r-s.v.p. ni^g) = Prjig) = ||At-, 5 '|| conclusion (4) is a consequence of the corre¬ 


sponding conclusion of theorem 4.1 


For the r-block product vr = since 

logvr(^) = log||A,-.^|| - log||A 9 -,_,^|| , 

conclusion (4) follows again from theorem |4.1 1(4). 

Finally, since any r-s.v.p. is a hnite product of r-block products we can reduce (4) to 
the previous case. 

□ 


We hnish this section with a version of the AP for complex matrices. 

The singular values of a complex matrix g G Mat(m, C) are dehned to be the eigenvalues 
of the positive semi-dehnite hermitian matrix g* g, where g* stands for the transjugate 
of g^ i.e., the conjugate transpose of g. Similarly, the singular vectors of g are dehned 
as the eigenvectors of g* g. The sorted singular values oi g & Mat(m, C) are denoted 
by Si{g) > 82 ( 5 ') > ... > Smig)- The top singular value of g coincides with its norm, 

si{g) = i|c/||. 

The (hrst) gap ratio of g is the quotient a{g) := S 2 {g)/si{g) < 1. We say that 
g G Mat(m,C) has a (hrst) gap ratio when a{g) < 1. When this happens the complex 
eigenspace 

{n G C™ : g* gv = ||c/||n} = { n G : ||c/n|| = ||^|| ||n|| } 

has complex dimension one, and determines a point in P(C™'), denoted by ^{g) and referred 
as the ^f-most expanding direction. 
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Given points v,u E 


a[v,u) : = 


), we set 




where v E v, u E u 


(4.4) 


Given g,g' E Mat(m, C), both with (first) gap ratios, we define the angle between g and 
g' to be 

(^{ 9 , 9 ) ■= «(%*),%')) • 

With these definitions, the real version of the AP leads in a straightforward manner to a 
slightly weaker complex version, stated and proved below. However, adapting the original 
proof to the complex case, replacing each real concept by its complex analog, would lead 


to the same stronger estimates as in theorem 4.1 


Proposition 4.6 (Gomplex AP). Let c > 0 be the universal constant in theorem 4-1 


Given numbers 0<£<1, 0<a< ce'^ and a chain of matrices gj E Mat(m, C), with 
j = 0, l,...,n-1, if 

(a) cr^gi) < k, for 0 < i < n — 1, and 

(b) a{gi-i,gi) >e, forl<i<n-l, 
then 

(1) d(h(^(">),h(^;_i)) < 

(2) d(t)(c/(’^)),t)(^o)) < 

(3) a(^/W) < 


n—2 


n—1 


(4) |log||^^”)|| +^log||^i|| -^log||c/i 


9i-l\ 


2=1 


2=1 




Proof. Make the identihcation C”^ = and given g E Mat(m,C™') denote by g* E 

Mat(2m,M) the matrix representing the linear operator g : —)■ in the canonical 

basis. 

We make explicit the relationship between gap ratios and angles of the complex matrices 
and g, g' E Mat(m, C), and the gap ratios and angles of their real analogues g^ and ((?')'*. 

Given g E Mat(m,C), for each eigenvalue A of g, the matrix g^ has a corresponding 
pair of eigenvalues A, A. Since g g^ is & G*-algebra homomorphism, we have {g* g)* = 
{g^y (g^). Therefore, for all i = l,...,m, Si{g) = S 2 i-i{g^) = S 2 i{g^). In particular, 
considering the signature r = (2), 


t^(2)(/) 


SJ^ 

si{g^) 


^ 2 ( 9 ) 

si{9) 


^{ 9 ) ■ 


(4.5) 


The ^f-most expanding direction ^{g) E P(C™') is a complex line which we can identify 
with the real 2-plane h( 2 )( 5 '®). This identification, ^{g) = h( 2 )( 5 '®), comes from a natural 
isometric embedding P(C™) Gr 2 (M^”^). 

Gonsider two points v,u E P(C”^) and take unit vectors v E v and u E it. Denote by 
U,V G C™ the complex lines spanned by these vectors, which are planes in Gr 2 (M^™'). 
Gonsider the complex orthogonal projection onto the complex line V, 'Ku,v '■ U ^ V, 
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defined by 7r„,^(a;) := (t, n) v. By (4.4) we have Q!('0 ,'u) = ||vr.u_^||. On the other hand, since 


TT, 


OTT,, 


— TTi, 


and {x — Tiu,v{.x),v) = 0 for all t G 17, it follows that tIu^v is the restriction 
to U of the (real) orthogonal projection onto the 2-plane V. Thus, by proposition 2.10[ b), 

02(17,1/) = |detR(7r„,^)| = |detc(vr„,^)f = a(v,uy . 

In particular, 

«( 2 )(/, (g'f) = a(2)(h((/)*),h((^7')“)) = amg*)Mg')r = 


'\2 


(4.6) 


Take K,e>0 such that k < ce^, 0 < e < 1, and consider a chain of matrices gj G 
Mat(m, C), j = 0,1,..., n — 1 satisfying the assumptions (a) and (b) of the complex AP. 
By (4.5) and (4.6), the assumptions (a) and (b) of proposition 4.5 hold for the chain of 
real matrices gf G Mat(2m,M), j = 0,1,..., n — 1, with parameters k and and with 
r = (2). Therefore conclusions (l)-(4) of the complex AP follow from the corresponding 
conclusions of proposition 4.5 In conclusion (4) we use the (2)-singular value product 

■■= hr = IIA2/II. 

□ 
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